I think you got a lot of good advice here from everyone. Don't worry about the breed, look at price, health, experience, and get to know the current owner and why they're selling their horse.
You could also look for a rescue too. The one we have locally is awesome and lists what type of rider would be best suited and how well trained they are and health problems, etc. Plus you would be helping save a life. :)
Although, if I was rich I would own several Gypsy Vanner's shipped from Ireland. :D! Ahhh, just need to win the lottery.