Good point -- the actual keys of hashes are shared to reduce memory needed. There's a good explanation in PerlGuts Illustrated. This is just standard hash behavior though, not at all related to them being used as objects.
Comment on Re^3: Perl Objects, Internal Representation -- How??