Did you see this, might be helpful? I drive right by it in/out of LGA & NYC but never stayed and the neighborhood isn't promising but I'm sure there has to be something.
http://www.flyertalk.com/forum/marri...-new-york.html
I've also read great reviews about this place INSIDE LGA but have never been:
http://www.figslga.com/