I did some reasearch but couldn't find a way to do it. Just to be clear I don't want to show a widget list of random posts on the sidebar. I want the ability for reader to click on a link that says "Random Post" and it will take them to a random post from my archive. How would I do it? I am php noob, so working code snippet would be much appreciated.
Looks like you're after Random Post Link.
For completeness here's some code (the plug-in is a little more involved as it stores as a cookie previous random posts, so they don't twice).
(The following is based on the above plug-in by Scribu)
Then interpet the random url (this can go in a plug-in or, if you must, your theme's
This is untested.