service and seating on board pretty much the same on both VS and BA Premium Economy. I'm 6ft ++ and found BA pretty good even on a long bash to SYD, OK recline on seats wasn't great but legroom was a whole lot better than back in the veal crates.
A couple of pluses though for VS, you get a dedicated check in desk for Premium Economy, on BA you are with the masses queuing for economy, also with VS on some config 747's, Premium Economy is on the Upper Deck which makes for a quiet ride.
In terms of price, it's hit the phones time, grab a copy of the Sunday Times travel supplement, all the main long haul agents advertise in there, or any of the Sunday's for that matter and start bashing through them. Heard good things about Airline Network recently.
You only say Florida, if you are heading to Orlando rather than MIA, maybe consider a fly drive package from one of the charter operators, they have premium seats which are often good value and they fly into
Sanford , a bit north of Orlando but a load more pleasent than the zoo that is Orlando International. One thing to watch at Orlando if you are picking up a rental car, some of the lots are way off the airport, rent from an operator that is on airport. At Sanford you walk out of the terminal and into your car.
g'luck TF and let us know how what deal you go for
