I also recommend the hybrid for its versatility.
If you are just starting out, I would also recommend buying a used bike instead of new. Last year I started cycling, and I wasn't sure how dedicated I would be so I found a used one on Craigslist for about $100. New bikes are VERY expensive.
Maintenance since October 2008.