Sorry this happened, OP! That sucks!
What bike you get depends on what kind of commuting you intend to do. I have a foldable bike, which is great for locking up (leave it folded and the thieves may walk by because it looks weird). It doesn't have quick-release wheels though so I'm always worried about flats if it's the part of my ride that is kind of in the countryside. I use the roadbike for that stuff generally, but it doesn't fit into all vehicles the way the folder will, if I need that.
I also leave the heavy, Kryptonite New York Lock U-lock at work, and use a cable lock for short-term/errands. I once had the shittiest bike ever stolen when I didn't lock it and was inside for seriously 5 min, in an upscale small town. I think someone took it for a joy ride, then ditched it, just to be an asshole. It was a rusted Kmart special (Huffy or some such). Sucked for me because it was my only form of transportation other than walking, and I was due to move in a couple months so it didn't make sense to replace right then. Ever after that, no matter how crappy the bike, how short a time I plan to be indoors, or how pricey the surrounding area, I have locked my bike. But yeah, I usually just have a cable lock with a combo for stuff like riding to the breweries or meetups after work.