keep it simple, not too many colours and fairly small to begin with, find a cross stitch card making magazine, they're usually small and brightly coloured :)
My mom started me with a small kit, i think it made it easier for me to start off because everything was in the kit so i didn't have to worry about not having any of the stuff i needed.