I bought my cross bike last year ('07 fuji cross pro), it came with 32mm Ritchey Speedmax tires, wheel specs: 32H Formula hubs, Alex ACE-19 rims, 2.0mm straight spokes. I don't know how the stock wheels compare to whats available. They need to be trued (never done, possibly poor from factory?) but seem to be tolerating the abuse.
I just got a set of rollers and thought road tires would be a good idea. So if I get a new wheelset, I could go for a lightweight road set and road tires, or get a sturdy set for off-road and use the stock wheels with road tires.
Price limit, under $500. I'm 135 lbs and do some rides exclusively on paved surfaces, but will also mix in some hardpack, loose gravel, and light single-track (a few small bumps/drops cause chain slap, occasional roots/rocks, 4" or less?). I might try cross racing, too. Any suggestions?