6'5" is comfortably within the range of bikes you see for sale on Craigslist. They don't come up every single day, but they're out there. Depending on your inseam, you're probably looking for something in the 61-65cm range, assuming you're looking for a road bike and not a mountain bike.
As for the weight, I wouldn't worry about it too much. Unless you're hopping curbs on it, pretty much any modern wheel that's not designated "race" should be fine. Look for a normal spoke count, keep your tire pressure up, and you shouldn't have any problems.