Prior to the closure for annual maintenance (1st Jan - 1 Feb) I'd had friends staying that were able to turn up and buy tickets with no more than a 45 minute wait.
Although I'm sure it will get much busier again when things warm up from March onwards.
More details/book tickets at :
http://www.londoneye.co.uk/
Richard