not to sure about the Little Rock Area, but a good friend of mine from Gentry AR just moved back there (from Milwaukee, WI area) to try and start up a tree co. and had little luck. He told me there are only 2 major tree services in his area, both major hacks (after seeing the style/quality of work in WI). He also made mention of all of the meth heads and crack addicts that will to tree work for about 200/day, just to get a fix. From what I hear from him, people in his area (North West AR) dont have the money, or desire to have tree work done until it is too late. Most of his work is removing dead trees, or removing dead/fallen trees from cars and buildings. Very little preventative maintenance, or pruning. But that is NW Ark.
I would get on yellowpages.com, or some type of search engine and see what is out there.
Good Luck!