Katie Herzig. TheGuy used to hang with her band (I think he even stood in on drums once), before she went solo. Go listen to her stuff on Myspace.
She’s in the Ingrid Michaelson / Sara Bareilles category of singer-songwriters, who have great mileage in these parts 
Easy on the eye, and I do believe still available! No real clues as to straight/gayness though.
