I was frustrated too that I could not remote from my laptop with vista premiun to my desktop with ultimate. I could remote the other way of course.
Last night I forwarded udp and tcp ports 3389 on my router using the desktops address and was able to remote to my desktop from my laptop using the free rdc download from microsoft.
Hope this helps someone else.