Off the top of my head there's 2 storyline girlfriends and 2-3 you can meet on the internet. Just spam every single woman on lovemeet.net and you'll find one you can date. Although I wish you could date men, too. Colonel Cuddles looks like a real catch.