It's an unusual choice for a "fixie", but in your case I would recommend something like this:

http://cgi.ebay.com/Shimano-Deore-M5...item255f11cef9

Please note, this hub will NOT allow you to go fixed gear. But what's nice is that it's already spaced to 135mm, and you can buy single speed cogs cheaper than freewheels and easily swap them out (with a cassette lockring tool and chain whip.) Another bonus of running the Freehub is that it doesn't matter what your chainline is in front, you can put the cog where ever you want.

Here's a SS cog for that hub for $7: http://cgi.ebay.com/Shimano-Type-19t...77386303676027

Velocity Deep V is always a good choice. I built up a wheel with a Kinlin rim and I'm pretty happy with it so far. Not as many color choices though:

http://cgi.ebay.com/KinLin-XR-300-Li...09899215507038