how about presamped, prequiled, cross stitch baby or lap quilts. This is what I do, & I love them.
However when you go to buy them get them off of ebay, its so much cheaper, then teh local craft stores, like Hobby Lobby, Micheals, or JoAnns fabric.
I pay between $9.99-15.00 for them verse $25-45.00 at the craft stores.
If you want to start with something smaller, try a baby bib. Also alot of the kits now come with the floss, if not the floss is pretty cheap at the craft stores, but heres a word of advice, DONT use the name brand floss by Janlynn, the floss when washed "will" bleed on your pattern once you have to wash it! Stay with the name brand floss called DMC, J&P coats, or Anchor, I know for a fact those brands wont bleed.
Also the name brands of the cross stitch kits are under these names "Bucilla", "Janlynn" (they do have good kits, just stay clear of the floss that comes with it), "Baby Hugs", "Dimensions", "Sunset", "Wondersrt".
Another place you can look up is called Craigslist.com, or www.powersellersunite.com
Hope this all helps you out. Good luck with what you chose & have fun, is the main thing.