5-6 Mbps is the minimum IMO. Anything less than that and you'll have trouble streaming er...youtube videos.
But compared to 10 years ago, even 'third world speeds' like 1 Mbps is yards better. Internet speeds have definitely improved faster than what we can use the internet for.