I'd run a strong 36 hole rim and use as fat a tire as fits on your bike (probably a 28c). That will make for a stronger wheel. Velocity deep v rims are a good choice; you could pick these up for around your budgeted price,
Velocity Deep V Black 36 Hole Wheelset Shimano 105 Hubs [0072774668847] - $219.00 Velomine.com : Worldwide Bicycle Shop, fixed gear track bike wheelsets campagnolo super record vintage bike
36 hole shimano 105 hubs, DT swiss 2.0 spokes laced 3 across, and velocity deep v rims; not bad for $219 plus shipping. They're machine built. I had to tweak them a bit when I bought wheels from velomine but they were in good shape right out of the box.