40-something y.o. man needs some excitement in his life (of the female type)!

On what you are looking for?  Best recommendation is to get VIP access so you can search through the reviews and find providers that are your type.  If there is a specific type of provider you are looking for, post that and you might get some input.

More interested in hearing about providers that enjoy/tolerate a newbie, rather than a particular type.  Based on my reading, it seems that some do not. Otherwise, petite, dark hair, buxom, and friendly/out-going.

Try working with one of the agencies, we have several very good ones.  As for your preferences, someone like Kellie might be perfect.  In general, I think ATL is a fairly 'newbie' friendly town as long as providers are able to verify you.  Good luck.