Hey DBob,
I'm living in Middle Village (right in the middle of Queens) and love it. Pay $1200 a month for a 2 BR all util. included (whole floor of a 2 story house). Only thing not to love about this neighborhood is only one subway connect - M train (10 min walk from my house)wihch is great for Wyckoff, Jamaica, Kings, Peninsula and everything south of here but sux if you're headed north.
My wife got the NY housing list from the Ross office and just started calling landlords and asking lots of questions. Always ask the person to recommend someone else if they don't have an opening.
One think you HAVE to do is look before you buy. So many places sound so good on the phone or on a website and then when you walk in

so if you have to get a hotel for a few days when you first get here, it's worth it.
hope this helps, good luck!!