Hi,
Try trebellina its music DVD.They also teach the notes. Its too good.My daughter is 15months old she just loves it.
If you want something like rhymes, you can try giggle bellies. My daughter loves these both. i don't have the sample video for trebellina. But i have posted for Giggle bellies.
http://www.youtube.com/v/v_6KuYtc0Z8&rel=1Swathi