Lucky me (and you!) there are some great, inexpensive options out there:
Check your grocery store for the 99 cent bag. I picked up some of these at Trader Joes and love them. Not super stylin', but cheap and meeting the purpose.
If you're feeling adventurous, make your own. I think these two ideas from Martha Stewart are fairly easy and cute.
The T-Shirt bag. I'm so making these! I have a pile of cast off XXL tees from my hubby that will be perfect for this project. Fine directions and details here.
The pillowcase bag. A great way to use old pillowcases (or clearance ones!). I'm thinking this would make a great church bag for my daughter. Head on over here to find out how to make yours.If you just want to buy some inexpensive bags check out Tans Club for a dozen basic cotton totes for $9.00 (and then let your kids loose with some fabric markers). Amazon has a good selection too. Also check your local craft store for basic bags that can be embellished or used as is.