Many new guys have jumped on the lawn care band wagon here in FL. Be prepared, it may take a few years to build a quality business no matter which location you choose.
Ocala area has been hit very hard by the economy, many retail businesses have closed up shop, empty storefronts and restaurants everywhere. It does seem to be growing back slowly though here recently.
I would stick close to the coast, at least you could do some fishing too. :-)