@Caenwyr:
Originally I created the map by generating multiple worlds with Fractal Terrains, copying my favorite bits from each and then pasting them all together.
After that I pretty much just traced over the rough resultant coastlines in GIMP with the Pencil tool (this specific tool made it easier to select which areas would be water and which would be land in other layers).

And also, thanks for the compliments.


@jamesspammer39: Wtf, much?