Emily,
I LOVE my 650 wheels! This past summer was my first season with them on the first bike I've ever had that fits me, so that probably has something to do with the fact that I love the wheels, too..
Anyway, I have Bontrager Race Lite wheels. They came with the bike. I could have opted for Race X-Lites for more $$$ but decided since they were small and therefore lighter than 700's anyway, to save a little money. I have been very happy with them. I've had no troubles at all with about 5,000 miles on them. 20-spoke count on the front wheel and 24 on the rear. They've stayed true all summer. I find them very responsive on climbs, also in sprints. I did have a little concern about finding tires I liked, especially since color does matter to me...... there's definitely not the selection in 650 tires that there is in 700. I finally ended up with Vittoria Rubino Pros, blackwalls. They've been great. Wonderful feel to the ride, high thread count, grippy sidewalls, lightweight enough for me. So there is stuff out there, you just have to look a little more and always make sure you have your own spare tubes and a patch kit with undried-out glue, as you already know.
I have not found tubes or tires to be more expensive for 650's not that difficult to find. There's more of them out there now so bike shops are getting more accustomed to carrying that size.
Hopefully you'll get some more feedback on other 650 wheels. I would guess there are more good ones out there.
What else are you going to put on the bike? Do you have many ideas yet? It's exciting, to decided just what YOU want on YOUR own bike. Have fun!
Time is a companion that goes with us on a journey. It reminds us to cherish each moment, because it will never come again. What we leave behind is not as important as how we have lived." Captain Jean Luc Picard