Mostly, it depends on how you are going to ride. If you are primarily going to use it to commute, then I would just make sure to get one that has eyelets for luggage racks and/or panniers. If you like riding on the dirt during the weekends, then I would get a mountain or cyclocross bike. If you like riding on the road, then I would get a touring or road bike.
If you want a bike that can do everything, then I would either get a mountain bike (can put slick tires on it for commuting, and switch them out), or a cyclocross bike. If you see yourself doing longer road rides to get into shape, then get a road bike. I like those a lot more than what most of hybrid bikes these days.
Most people that I know that get a hybrid bike, and ride a lot, end up getting another bike that better suits their needs later. Same goes for most people that start out with flashy cruiser, or single-speed bikes. Those bikes are all great, but you are pretty limited later on, especially if you want to ride with other people or groups for fun.