Flew Jetstar from Bali to Perth on 28th July 2010. Seats didn't recline - none of them, not just the exit row seats.
I advised my parents who are traveling to Singapore on jetstar to ring and check if their plane will have reclining seats, and the customer service person insisted that all their fleet have reclining seats. So I rang back to give them my experience and the guy argued with me on the phone - refused to believe me that the seats didn't recline. So I asked to be put through to the manager or have an email address of someone I could write to as I am very concerned by this stage and the guy hung up on me!
Bad customer service, most uncomfortable flight I have ever been on, and despite appearing cheaper to begin with, by the time they sting you for all the extras on the way through, ends up being more expensive than other better airlines. I will never fly Jetstar again.