It's easy enough to get small cross stitch kits that contain everything you need for a project, mouseloft do a range of cute stitchlets that are great for trying out the craft, and cross stitching magazines often come with a free kit as well.

Knitting and crochet can take up a lot of space, but sometimes you end up with something you can wear.