5mbps down should get you around 600+kBs down and I have never heard that Verizon Fios throttles there customers, so I am guessing you just have not been lucky enough to jump on a fast seeding torrent.

But the best bet is for you to do a speedtest to check your speeds like it was stated above.