Wow, I could swear I made a comment about this. Somehow it must have gotten lost.
I think your background image is amazing. In fact, I think it is too good to work well with the tileset you showed. If you used it just right, maybe. I would rather see your tileset look more like the background! That would be pretty sweet.