Pake fixie. Klein Reve (for sale, http://www.theveer.net/gordons_klein)
Could just go the hardware store and get a regular pad lock. Just make sure the hasp is "hardened". It will be stronger than the bike rack or sign post you lock the bike to, so anything more would be overkill.