Wow, thanks for your comments, everybody!
Hi Firoz, we all started somewhere.... that 4 miles will soon become 6 and so on and in a short space of time. I'm no sports person more like Hagred on a unicycle! I do a 13 ish mile commute (one way). I take my time and enjoy the sights, takes about 1 hr 15 mins. Stick at it and soon you'll be racking up the miles.
and yes the journey home is mainly downhill and that's the best bit
I'm not planning to use my bike to be ultra-fit, I just want a way to get from A to B that's a bit quicker than walking (which I've always done before), especially when I move to university this weekend. Hopefully with a bit of practice I'll have improved enough to not be wobbling into my lectures every morning!
I stuggled to ride half an hour when I first started and hills were brutal. I walked my bike up hills that were too steep for me...and still do if I am in an area I am not familiar with and one sneaks up on me

. It gets easier with more saddle time, just keep at it. You may want to start on a route that is not too hilly.
I'm afraid that where I live "a route that is not too hilly" is just too much to ask, unless I want to go on busy roads (I'm not that confident yet!) At first I started trying to go up hills "at a bit of a run", as it were, as though the momentum could carry me upwards - I quickly realised that this is not the best strategy! I think I just need the practice.
Less than two months ago I could only do a 3 mile trip twice a day at about 8mph average. The other day I did 26.8 miles at 14.4mph average. Tomorrow I'm planning to do 34 miles. You'll be surprised how quickly your fitness improves if you just stick with it.
There are a lot of inspiring stories here about people's progress that are worth a read if you need motivation:
http://www.cyclechat.net/threads/show-us-your-newbie-progress.110413/
As I said to Rural Halfwit, I'm not planning to use my bike for long distances, although the idea is extremely tempting with some of the nice cycle routes around York... Hopefully if I use my bike enough I'll get used to the extra strain!
Looking at your other thread, the type of bike that you have could be a big part of the problem. Front and rear suspension destroy a lot of your pedalling effort in just bouncing you up and down, and the knobbly tyres give you a lot of rolling resistance. If you start doing 20+ miles you will need a different sort of bike.
Oh, dear... I don't know anything about bikes so I really just chose the cheapest thing I could find (that way it would be less of a loss if it really wasn't the right thing), so if I get serious about cycling then maybe I will invest in a good, proper bike that fits me better. I'm not planning on doing huge distances on my bike, though, just campus trips and maybe the occasional shopping run (if I can get panniers!), but thanks a lot for the advice. For now I'll just have to work through that additional effort...