I immediately thought of Slash & Axl. Both would be really cute dog names, and Guns n Roses are freakin awesome. =) also... even though he was a bassist and not very good at it... Sid Vicious is a cute name.