What horse should I look to ride? Breeds, sex, height, weight, etc.?

Thoroughbred sounds like what you are looking for....although they aren't the healthiest or soundest horses around. Appendix Quarter Horses or just Quarter Horses are generally great but they can sometimes get navicular diseases. Other than that, they are very hardy horses. Quarter Horses are very fast and can vary in height.