House Democrats recently re-introduced a bill that would impose a $0.05 fee on all single-use plasic bags. The fee would take effect January 1st, 2010 and actually be increased to $0.25 in 2015.
This would really make reusable grocery bags an absolute no-brainer for everyone. You can pick them up at your local grocery store, or Wal-Mart, for about a buck, or even summon the Martha Stewart in you (pre chain gang) and make your own!
However, if you do end up using a plastic bag, please remember to drop them off at your local grocery. Almost all provide a recycling solution.