I had a car, it got stolen, so cars are crap for commuting.

Get a cheap bike that is nice to ride, 2 locks, and learn how to lock it up properly.