Listing all nodes in a term, with title only (no teaser)

Hi All,

We'd like to be able to see a quick overview of all nodes that have classified with a particular term. Right now, we can go to taxonomy/term/{tid}, but there are two problems I'm not sure how to solve:

1) How do we give a regular user a list of all the terms, and then they can click on a particular term to go to the right taxonomy/term/{tid} link? The administrator can get to such a list by going to admin/content/taxonomy/{vid}, but regular users can't (and shouldn't) be able to get to that page
2) How do we show *only* the title? We don't want the teaser to show up. All we want is the title, and they can click on the title to get to the rest of the node content that way.

Bonus item:
3) Can we give the user control of the sorting? E.g, sort by title, or sort by last updated.

Thanks! I've been working on this for a bit and haven't been able to figure it out... but I know there must be some way.

-Josh