I've been a user of the slingbox service from SlingboxNYC for several years now. I'm located in Denmark (Europe), and when I'm connected to the Slingbox, my speed is about 4000kbps - 4500kbps, wich is more than enough to produce a great HD picture. I have a small PC connected to a 50" Pioneer plasma, and the picture I can get from the Slingbox is actualle comparable to my local cable picture quality (and sometimes it's better).
But upstream speeds and picture quality is one thing, another is the level of service that SlingboxNYC offers. In a word, it's exceptional. If you have a problem/question, you send an email to SlingboxNYC, and within an hour, you will have a response. And this is why I would not hesitate to recommend them, because eventually there will be some sort of problem, and when you are located 3000km away from the Slingbox, it's paramount that someone will take care of it in a timely manner, and SlingboxNYC will!