To stream realtime, you would need around a 400-500kb/s upload rate. Mind you, thats about a 4 Megabit connection, and most people don't even have that as a download rate.
The Internet show sharing works differently in that you have an address book on the ReplayTV unit of other units you have added via their ID. Then, in the menu that pops up on a show in the Replay Guide, send is an option that will then allow you to send to someone in your address book. When sending, unfortunatly no indication of the progress is shown, but the receiver can go to the Recieved tab in the Replay Guide to see the percentage complete. See the ReplayTV Users guide for complete setup info, as you have to open ports on your router and such to get this working.