An issue a few people are running into while they're getting to grips with Windows "8" is the remote desktop application, the new dare I say it "Metro-style" doesn't seem to be all that great. I personally can't get it to do anything - it's also pretty rare I'd be using Remote Desktop fullscreen, I'm usually doing something else at the same time.
Nevertheless it is of course possible to just use the original Remote Desktop client.
There's a couple of ways you can launch it. You can hit the Start button and start typing mstsc (which can be easily remembered as Microsoft Terminal Services Client) and hitting enter - just make sure you're searching applications, as by default the new Start search doesn't seem to search all categories at once.
Or you can just open Explorer and make your way to Windows\System32\mstsc, you can right-click on that and pin it to the Task bar if you use it a lot.