Posts From 1 Category In Sidebar

I’m sure this has probably been asked and answered before, but after a few days of digging through the Codex and Forum posts, I haven’t found an answer.

Is there a way to list the TITLE of all posts from a particular CATEGORY in the sidebar by REVERSE DATE order? Also, the titles would be linked to the individual pages. I’m running WP 2.0.1

Please bear in mind that I’m new to WordPress, so any help in pointing me in the right direction would be great.

Thanks in advance!