I can only comment on Orange previously known as Freeserve and Wanadoo.
Ive been with orange for a number of years now,from dialup to now upto 8MB.
Never have i received 8MB but do get between 6-7 on a regular basis.
I know Orange has its doubters,but ive never had any major issues...maybe the odd time when they update there server.
Cost to me is not important as long as its reasonable and i get the service i pay for.
Just an idea for you click here