One of my oldest memories is of my mum listening to Nina Mouskouri. Of my own:
(examples are not exhaustive)
Girls with guitars
e.g. Tracy, Jewel, Dar, , Indigo Girls, Vienna Tang
Classical
From Bach to Copland. My best and beautifullest friend SZ surpasses Penguin on this subject!
Jazz
e.g. Steve Tyrell, Diana Krall, Brian Evans, Laura Fygi, Nina Simone
Cantopop
... the most romantic songs on earth!
Jap pop?
... my ex-flatmate inducted me last year by giving me Hikaru Utada's "Deep River".