Thanks for the comments. I'd guess it took me three to four hours to finish it all. From a white paper (or in this case blue sea computerized version) to finishing the labeling (that I however did in Photoshop). So in my opinion time well spent
And Simon, I actually tried the fractalise tool (after a tip over at your site). It made it a bit better but still some of the coastline gives the impression of being too straight.