I third the fixed gear idea.

Find an old road frame with the style you're looking for and fixify it. Tons of fun, cheap to build/maintain and you generally don't need to lock them up because when thieves try to coast they crash.

PJ