my dad had a really soft kitty named Percy. I Love really long names, so I don't think I'd be of much help. What letter would you like it to start with? What kind of name? More silly like Tamale or more formal like Wedgewood?
Here are some of the ones off a pet naming site I like
Wallaroo (an actual animal)
Waterberry
Weber
Whirlwind
Here is the site
http://www.terrificpets.com/dog_names/