I'm a lady as well. I found that playing little big planet is really fun because you can play up to 4 people in it. Resident evil 5 has really good co-op play. Motorstorm is fun to play with others as well as soul calibur and other fighting games.

Call of duty 4/5 will let you spend HOURS online playing with others.