Kona has got a Hawaii theme going with a lot of their bikes - though I'm not sure where they came up with "Jake the Snake" for their cyclocross bike.

You want to see interesting/odd names look up VanDessel bikes sometime.
My husband just got his new "Dragstrip Courage" - a track bike - but I think my favorite is the "Hellafaster" road bike. (cool it didn't get ****'d)