I like airpark parking. If you get on their mailing list they send coupons, the current one for LGA is $16 a day tax included.

http://airparkparking.com/

Coupons need to be presented when you bring the car in, not when you pick it up, and you will need reservations.

Their service has always been great. Moved over to them after some bad experiences at Avistar.