I think that few megabits per seconds is enough for mining, but this has to be stable as you are going to send/accept shares which affect the mining performance and the efficiency. You can have 100Mbps but if it isn't stable then it isn't worth the money to have such an internet speed unstable.