That Matte Blue is AMAZING!! I don't know who made that vinyl, but I wanted to stick with the 3m 1080 because it's supposed to be idiot proof. 3m's version of Matte Blue isn't as sexy though.... it's called a metallic, still cool just not as WOW-worthy as the link you posted.As for the wrap:
--you are DEFINITELY going to have to take the lettering off. It's really not that difficult, just buy the kit from PowerfulUK, it's very simple and works extremely well.
--As for the door handles, I don't think you'll HAVE to take them off. Should be able to work around those, but it will be somewhat difficult, especially under the handles.
--As for wrapping it yourself -yeah right. Buy 2 feet of it off eBay and try to wrap something around your house with even just a slight curve on it. You'll realize right away that you don't have the skill or the patience to do it.
My vote for color? Matte blue.