I found a very nice and helpful hack for Windows Vista that allows you to turn on Terminal Services Services (also known as Remote Desktop) for Vista Home Premium. Tony Chan explained it on his blog (he got the idea from The Green Button).
It involves plopping a few things in the registry, so do a backup/system restore point before you get started.