Hi Dex,
We have tons of FLash running on various servers and I can get you in touch with one of our engineers if you want to discuss with him what we can offer you.
Caro.Net's Network has been in operation since 1995 and we have some great peering giving us great connections WW.
All of our servers come standard with at least 1500 GB of monthly transfer, which is roughly the equivalent of the 5 Mbps that you mentioned and we bill on the average usage vs 95th percentile which will give you a better value for your money, especially if you have a lot of spikes in your traffic.
Talk to everyone else and then hit me up and tell me what it takes to get your Flash business up on our network!