Oh wow, you get me thinking back to how I got to the trainers I am with now, and I wouldn't wish that on anybody. I am pretty sure I did everything wrong the first time 'round
Franknbeans pretty much covers it. The NRHA trainers list is a great place to start. Shows are a good place to watch any potential trainer you may find, and (what finally worked for me) is word of mouth. I found my current trainers thru my farrier, I'm going to owe him for life for telling me about them!
By popular demand, I have NOT posted any personal videos.... yet.... LOL
Although I have thought about trying to do a few vids this summer to see how helpful it would be for me to see things from my trainer's perspective.... Alas, another topic for a different thread.
Check out that list, and do some investigating, I'm sure you will find someone to get you going!