+1 on Fox Mattress. Go here and Follow The Links to where I wrote about my experience at Fox, and you can read the whole thread for a little more info about them. Also in that link above is a link to a place called the Original Mattress Factory. They also have some excellent prices and their beds seem to be of really good quality - both inner spring and Latex.
I did not visit the Original Mattress factory, but they were on my list when considering an inner spring. They have a location in Winter Park.
Either of these stores would do you really well. I really liked Fox, But I ended up with a 9" all latex mattress here and took a whole different approach to mattresses and mattress buying. In the end I wanted a bed I could put together and take apart moving the parts around for various comfort experiments and being able to 1.) know what is in the bed from floor to top and 2.) being able to replace individual pieces rather than the whole mattress years down the road was a big appeal.