You can go with 24 spoke 355 wheels with Big Apples. Don George at Black Dog will sell a set for very cheap. (I will be getting rid of a pair of Capreo 355s soon, but the back rim is shot.)

A possibly better option is to just throw on a pair of kevlar belted Greenspeed Scorcher slick tires. I had the ones without the belt and got a flat literally every 10 miles, but the belted ones are probably a bit more reliable. Great shock absorption and fast.

369s may require new brakes and the Hed wheels are heavy--not too practical if you have to lug it.