Sounds pretty similiar to my living situation, (my friend/his GF, our female roomate, and me) it works out great.

Good luck finding a good room mate!

$500 a month is not bad at all for everything included though so I'm sure someone will take you up on your offer