This guy is excellent - by coincidence he is a 5 minute walk from my work, I had my boat name made by him last month and it was superb - he made the stickers for Thrust SSC and does all of British Airways Tail fins!! so they shouldn't come off when you go quick
http://www.graphicinnovation.com/index.htm
boat side of company:
http://www.boat-names.co.uk/
oh and he's cheap! - give him a call and you can send your own files (PDF ideal) or just choose your style online.