You just said rap isn't music. Sorry. That's just asinine.
Anyway, I just spent ten minutes tossing together some tracks that I think you'd like, if you like that beat + a female vocalist. Some feature ghastly rap, but a few are luckily music throughout.
Erykah Badu - Back in the Day (Erykah is my favorite vocalist, I had no idea which track to put here, they're all amazing)
Les Nubians - Demain (French RnB duet, assuming you don't mind a terrific song in another language)
Hi-Tek feat. Mos Def & Vinia Mojica - Get Ta Steppin (My single favorite song of all time, by the way)
Morcheeba - The Sea (More of trip-hop, but it's awesome)
The Roots feat. Erykah Badu & Jill Scott - You Got Me (Probably the best song ever combining rap with 'real music')
Outkast feat. Norah Jones (No rapping!)
Massive Attack - Protection (A classic trip-hop track)
Coco Rosie - Turn Me On (Yay for incredibly sexy lesbian music)
Lovage - To Catch a Thief (Finally, three from Dan The Automator Nakamura)
Handsome Boy Modeling School - I've Been Thinking (No raps!)
Handsome Boy Modeling School - Breakdown (Jack Johnson singing, but again a terrific beat from Automator)