I ride a bike in NYC every day. After owning road bikes, mountain bikes, and fixed gears, I've settled on a hybrid - the Trek 7.5FX:

It's lightweight and fast. It's not as quick as a road bike, but I prefer the upright seating position (especially when hauling a bag) and it's easy to grab the brakes. For the price, I think that it's a solid deal.
For security, there's only one way to go:
1. Long Kryptonite chain (wear it around your waist when riding)
2. Master or American padlock (the kind that stores use for their metal roll-gates). Throw out the lock that comes with the Krypto chain
3. Locking bolts for the tires & seat
Nothing will stop a dedicated bike thief, but I've had good luck with this combo so far. I've had my bike locked outside for days at a time and it's still here.