^ I don't have a 4 MB connection...But a 1 Mega bit connection means 128 mega BYTES (exactly) and a 2 Mega bit connection means 256 mega BYTES and a 4 Mega bit connection means 512 mega BYTES...
So if anything, you SHOULD be getting around 500 KB download speed or your connection isn't running at optimal speed.