I submitted ten poems to paper wasp, an Australian magazine, for the first time recently (it was my submission for week 9 of 2011).
paper wasp publishes haiku, senyru, renga, and tanka, and is edited by Katherine Samuelowicz. You will find the full submission guidelines here.
I admit to not knowing much about paper wasp or Katherine, only what I've read on the website. So all I can do is wait to hear if any of my work is accepted. Katherine did sent me an email back quickly though, to acknowledge receipt of my poems, and this is something I like.