This is some nice stuff, but I don't like the water tile. I'd try experimenting with other textures, because the spots are not working for me. The waterfall edges are nice, though. Also, the purple cobbles (?) are a little distracting, imo, and the texture of the pink tree reminds me of jpg artifacts or something because there are these unnatural vertical and horizontal lines on it. And the squarish bushes lack the contrast and clarity of the other plant tiles, and the palette could be more creative (bluish shadows, perhaps). But aside from that, this stuff is very nice. :3 I like the grungy texture of the clutter items. For the random map generation, you'll be tweaking the algorithm to make the terrain more consistent, right? Some variety is nice, but a bunch of random stuff is weird.
Also, can you use imgzoom, please? :p