Congrats on your first commute! It'll get easier (and better) each time!

Here's some reading on saddles:
http://www.sheldonbrown.com/saddles.html

One thing to remember is that softer is not better, especially for longer distances. Personally, I like Brooks saddles, but then I'm old-school.... ;-)

Enjoy!