keep it simple, not too many colours and fairly small to begin with, find a cross stitch card making magazine, theyre 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 didnt have to worry about not having any of the stuff i needed.