Eclipse97, you will find that a preferred411.com membership will help lend you credibility to most providers. In addition to that, and even after you have several references, p411 makes screening faster and more efficient by storing your references -- or "ok's" -- on your account. It's a 2-second check versus waiting hours, sometimes days, for providers to give a reference for you.
Madison xxx is an excellent newbie-friendly provider in central Arkansas. In Northwest Arkansas, I recommend
The Pink Doll House.
Good luck! I'm looking forward to reading your first review!