I grabbed a couple of small kits from Hobbycraft to get the hang of things and the latest edition of Cross Stitcher magazine and did the free kit from that. And now I have a frame and large piece of aida and threads to tackle a bigger design. It is made up only full stitches, no halves or fiddly bits.
I am also loving the great Subversive Cross Stitch book and will attempt 'Bite Me' next.