Laura, that sucks!! How did they get it off the rack? Did they punch the lock or something? It's selfish, but I'd sure like to know the details. My rack has a lock and I'm worried that it's inadequate.
Yup, tell the bike shops and give them the serial number if you have it and keep checking Craig's list in that area. I know a few people who found their bikes that way.
Meanwhile, I think you would love a cross bike. Little consolation but at least it'll make you feel a bit better.
Living life like there's no tomorrow.
http://gorgebikefitter.com/
2007 Look Dura Ace
2010 Custom Tonic cross with discs, SRAM
2012 Moots YBB 2 x 10 Shimano XTR
2014 Soma B-Side SS