I just got one of these to do that very job:
Video Sender - Argos
Works a treat as long as I switch off my wireless internet router. It works through a wall to my bedroom and is about 10 feet away. Not sure how good it would be from downstairs to upstairs.
The receiver box will also allow you to use the Sky remote on the second TV.