Realms of Fantasy will be putting out a special "Women in Fantasy" issue for August 2011. This is for women writers only though the protagonists don't need to be women.. They'll be needing women artists too.
Basement Stories - This is a new mag looking for short sf & fantasy stories up to 6k. They also take poetry. To get things kicked off, they are holding a contest too.
Singularity - Here's another new mag that looks really good. It's based in the UK and only accepts snail mail subs. I really like the look of this one.
Moon Washed Kisses - Looking for romance flash fiction and poetry. They do not want erotica so be sure to read their guidelines before submitting.