hey,
this holster is perfect for someone riding a fixie (anybody really into bikes, really). They're handmade in San Francisco, using real, used bike tires. Check it out. BTW, their closure is an X-pattern, so you can attach it horizontally or vertically.
http://www.courierkit.com/pages/prod.../holdster.html