Since there is a possibility that I won't get into JET, I took a little time to research other English teaching programs in Japan. The two most popular ones seem to be Aeon and Nova.
I was a little more than disappointed with my findings. It looks like both programs pay less, offer less vacation, and make you work longer hours. Neither company has interview locations in Florida, either. Aeon even requires that you pay them a deposit once you are accepted.
I'm going to look into it a little bit more, but it looks like it is going to have to be JET or no Japan.