We did it just before sunset in June and it was lovely. Queues were hideous, but it was the height of summer. We combined it with a river cruise which was bloody brilliant.
p.s. Can highly recommend Chez Gerard (Belvedere Road) for a gorgeous dinner after the Eye. If you're going before the end of November, they have a £15 off voucher at [broken link removed]