I have not had much trouble with speed using my Debian/LXDE with Firefox/Iceweasel. But after I moved, and connected my computer to a new network, things turned around! It was veeery slow!
However, it was easily solvable – goto about:config in firefox and set
network.dns.disableIPv6 = true
This changed everything!