Been reading up a bit more, looks like a few people have had similar problems.

Anyways, I'm gonna try this:

1. Edit my source.list and comment out the stable and testing references
2. Attempt to apt-get -t install kde

Wish me luck and I'll post my results.

PS I did try apt-get install gnome and guess what? Unmet dependencies. Poo!!