Okay, according to your profile, you're American. In that case, I would say do NOT go with Walter. It's far too archaic to work. Yes, it's original, but it's one of those names you probably want to steer clear of, just because NObody names their kids Walter anymore. I'd go with Vincent... a little more common, and it's got good nicknames. Unless you're okay with everyone asking how the heck you got stuck with an old man's name... and I'm sorry, I realize that's a bit harsh, but it's true, in my experience. My name is a bit unusual as well, but because I live in a largely hispanic place, it's not very uncommon (it's a pretty common name in Central/South America). Just my two cents.
SD