I know many people don't like AOL, but I have never had a problem with my AOL, and am now on broadband at 2Mb download, and they don't have any restriction on downloads.
This is from memory, but AOL charge.....
£34.99 for 2Mb
£29.99 for 1Mb
£24.99 for 512k
£19.99 for 256k
Prices tend to be broadly similar, but I would suggest that if you do get it cheaper elseewhere, then there is likely to be some form of restriction. I like the fact there is no limit on AOL as I upload and download a large number of images and movies for various sites. You pays your money and takes your choice.
Take time to choose and for the next month download all your files to one folder, and then have a look at the size of the folder added to the Temporary Internet Folder. Not exact but will give you a rough guide as to whether the 5Gb limit is realistic.
WP.