The older episodes are being released, on DVD, although not all have been yet.
I recommend visiting www.doctorwhoforum.com for more information, if you ask for recommendations, the fans there will help you out.
Good luck with discovering Dr Who, I've been a fan for most of my life... (bet...