Ask HN: Recommendations for work-queue software?

I am looking for suggestions for work queue software to help me organize the things I need to do at work. Currently, I use the Tasks feature in Microsoft Outlook, but it is rather limited. I would like to keep a priority queue of tasks and keep associated information with each task, mark tasks as completed, etc., with all information being searchable (Outlook does some of these, but awkwardly). I think Basecamp (http://basecamphq.com) would work and possibly Remember the Milk (http://rememberthemilk.com), but I can't use them, as I would be violating confidentiality of information requirements by using an external system. I actually have a Linux machine at work and use Windows through Citrix remote access, so anything installable as a non-root user in Linux is ideal. I prefer Linux software over Windows as the network latency and server loads make Windows access less reliable. Is there any such software available? Is there software that can be massaged into this function? Like maybe bugzilla or some other sort of issue-tracking software. What do you use? Thanks for your suggestions. --Kostas