If you order another complete wheel, make sure it has the correct hub size, measured in O.L.D. road bikes are 130mm and mountain/touring/some-cross/some-hybrids use a 135mm O.L.D. spacing so make sure you get the correct one.

I will assume that it's a 130mm spacing. There are lots of good deals on Amazon and Ebay if you know what to look for. Velomine has some nice wheel sets for around $200 built around a Mavic Open Pro or Velocity A23 with Shimano 105 hubs.

The Mavic Tiagra / Mavic A319 set on Amazon is $150 for both wheels and is going to be quite strong and durable, as well as good looking, but on the heavy side; I think that is the cheapest I'd go for a wheel set.

If you don't care about matching the wheels, there are lots of great wheels in the $150-200 range. If you don't want to pay that much, I'd suggest just having the local shop reuse the hub you have and build something up on the cheap. Typical wheel building labor is about $40 plus parts.

Ben's Cycle on ebay has some beautiful anodized Velocity Fusion rims for about $25 a piece that you could have your local shop build up with the hubs you have, that would definitely give you some bling if you are into that. Just make sure you get a machined brake track with any painted rims (doesn't matter with anodized, so much).