Clay soils are difficult, but they tend to be the most fertile and versatile once you've tamed them.
You need to incorporate air and organic matter - so that's digging and dung really, and quite a bit of it. You'll need to do it by hand with a strong stainless steel fork - nothing but the mightiest rotavator will touch it, and clay doesn't stick quite so badly to stainless.
I've seen books talk about incorporating lime to improve the structure (something about floculation if I remember my o-level biology), and I don't suppose it'll do any harm, but it's air and organic matter it needs most.
I've also heard of people digging in sharp sand and grit (not builder's sand, it's too fine) to improve drainage, and again I don't support it'll harm, but I don't think it's the best approach.
I was taught that the structure of a clay soil is very important so don't walk on it or dig it while it's wet or it'll knock the air out of it, and I'm sure that's good advice, but I have to say the two times I've done battle with heavy unimproved clay I dug it wet in great sticky clods because on balance it was more important to break it up and let the elements get into it.
So after a couple of years of digging and dung you'll have something half reasonable, but don't let it beat you, and I hope to goodness you don't have couch grass.