Sorry to hear about the trusty Varsity, Ryan. I knew if someone walked off with either my old Super Course of my 'newer' Premis, I'd be pretty upset, too. They become a part of you.
You can probably find another Varisty, but it won't be the same. I always go back and forth between "Do I want a brand new bike?" and "Geez, this one's only 5 bucks, and it needs someone to help it get back on the road". I always opt for number 2. Kinda like Charlie Brown and his little Christmas Tree, I find these bikes no one wants any longer and bring em home so they won't get trashed, clean 'em up, paint 'em, and go out riding.
Good luck with your new, or should I say next, bike.