Just to put mt ten pence worth in, navigating at night is relatively simple aswel, to find the north star you first need to locate the Big Dipper, this is part of a bigger constallation also known as the Big Bear. I dont know how to post pics here so just google 'Big Dipper' in images, its pretty easy to spot in the sky once you know the shape as it stands out quite a bit. It looks a bit like a wheel barrow, or a pot with handle. Any way, if you join the end two stars of the big dipper ( at the pot end) with a straight line and follow this line through you will end up at the north star.
Some people will say that to find the north star just look for the brightest star in the sky, this is misleading because it isnt actually that bright, instead it is surround by dull stars giving the appearance of being very bright.