NorthernRail,
A DSLR if you can afford it, I started off with a Canon 350D. If you can't afford to buy brand new, has a friend (you can trust!) got one he's getting rid of? Otherwise compact cameras, unless you're going to spend a lot of money (i.e. the same as a budget DSLR) not really man...