Beth, Elvis's "mom", wrote the best summary of why he was awesome that could be written... I'm not going to be able to put it in words for awhile, so if you ever met my cat, and liked him, you should go read it on her site.
it's at http://www.sassy.net/mt/archives/000773.html .