Seems you have a lot of choices. I'd say go with something that'll make anyones head turn, and give you that "what???" look. For that I like either the name "Lassie" (guaranteed to keep strangers away), or "Trout".

Anyway, good luck.