It's tough to get a good coastline for larger maps using Gimp's regular noise filter. Try installing the Felimage Noise plugin (another tip from RobA) and playing with the size parameter.