Here's a video and site with a bunch of intricately carved watermelons. The video shows a guy carving a flower into the top of a watermelon and the site has a bunch of still photos of different carned watermelons.
Link
Source: Digg / YouTube