Well, I think I'm making progress in the water department.

I started by "flattening" out my water tile. The IM script Redrobes provided didn't work out very well for me (might just be my result with this tile).

Before:
Name:  blueish water.png
Views: 6662
Size:  103.7 KB

After:
Click image for larger version. 

Name:	Final.png 
Views:	247 
Size:	2.58 MB 
ID:	5906
Yikes! Even more contrast in that one. I eventually just resorted to tweaking the color levels by hand with The Gimp, and got this (this is actually my second version. The first was a bit more turquoise until I turned the blue back up. See below):
Name:  blueish water (2).png
Views: 3050
Size:  85.0 KB

When combined with a semi-transparent cloud render as Midgardsormr suggests, here's what I got:

Click image for larger version. 

Name:	Uerth - S01 - Sea Roc v3 (trimmed).png 
Views:	239 
Size:	1.76 MB 
ID:	5902

I didn't like the turq color, nor did I feel there was enough "noise" from that cloud, so I tweaked a bit more and came up with this:

Click image for larger version. 

Name:	Uerth - S01 - Sea Roc v4 (trimmed).png 
Views:	190 
Size:	1.73 MB 
ID:	5903

You can still see the water "pattern" if you look for it, though.