Here are my $.02
VXCF is the family of computers and all F-Series 2005-2007 will have a VXCF strategy (the Excursions are different). However, what determines your computer code/tear tag, for custom tuning, is the last 3 digits/letters. There are good and bad strategies where some accept power more readily than others.
What is a reflash? A reflash is a correction Ford has made in the computer that is causing them warranty $$. The higher the 5th digit, the newer the strategy. In the case of the VXCF9 - Ford introduced this strategy to try to protect the FICM because they have had to replace so many! Whether it does what it's supposed to, or not, I don't know and I don't think Ford knows either. I spoke with a gentleman last week who has been running the VXCF9 for 1 year, 1 1/2 years and his FICM just went out
As far as whether it's a good code depends on what you had before (complete 7 numbers/letters) and what you become after the flash. There are good VXCF4, 7 and 9 and there are bad. I wouldn't even consider going back to a 0 or 1.
As far as fuel mileage and hp, all the trucks are different. I don't believe the older strategies, in general, give you more hp or save more fuel - that pretty much depends on you and your truck.
Ironmover, your list is perfect.