"Quickpic" is free in the store, it's a much better media gallery than the stock "My Gallery" ... and yes it will allow you to create folders, and you can also "exclude" folders from viewing.
You can create new folders in the stock gallery by long pressing a picture, then selecting "Add To Album". From there you can select an existing album or create a new one.