A 4mbps connection should be fine, and would be in my opinion, the slowest connection for HD content streaming. Though you'd need to wait.
An 8mbps connection should be ideal for instant streaming/viewing - I get 1.2MB/s when I max out my connection, so presuming that the Apple servers will let me - it should be fine.