In reply to Joerama:
Learn to use a map and compass. Once you can do that, you can make your own routes, not rely on others.
That, plus the boots and coat you've already got are all you need to get started outside.
And I'd probably avoid anything too steep, too high or too white in winter!
I use this website to keep a log of the summits I've done, and plan my future walks
http://www.hill-bagging.co.uk/index.php