Notes next to contact phone numbers
One option that wouldn't need any custom code would be to store phone numbers in custom fields instead of in the normal phone fields. Then you can have whatever fields you like for each phone number (phone type, notes, etc). You can set the fieldset to be default open on the contact page, so it would be fairly visible. Otherwise, you'd need to find someone to code this up for you, I'd think.