I don't have any advice on a band name, but Ugly Casanova rules. That's all I really have to say.
I just relized this isn't on the Modest Mouse forum I also posted this on. Do you listen to them?
Only a few months late, but yeah, I've been a fan for quite a while. I didn't care for Modest Mouse's last album much, but I cherish the older stuff, Ugly Casanova included.