Ooo... personalized bags... now you've given ME an idea.
I've been a seamstress since I was 12, and I love sewing. Cross Stitch, hand sewing, needlework, machine sewing... it's all fun. I was even wanting to start my own small business making bags, pouches, hats, custom embroidery, and little stuffed animals...but I don't have any way to get my wares to fairs and shows and the like.
Bags and pillowcases are great starters that let you get used to the machine. Hats are also rather easy and there are loads of 'easy sew' patterns at places like JoAnns and WalMart.
And Have fun!