In 2004 as a Gold Elite, I was never upgraded IAH-EWR. When the HOU-EWR route started in Sept, I was upgraded 100% of the time. Equipment is 737-500 departing at 7:15 each morning except Saturdays. Upgrade chances are a lot better from Hobby to Newark than from Bush.

Good luck!