How about the most interesting and unusal paint schemes from the 'normal & usual ones'?
Like Qantas' Wunala Dreaming series - there's 2 I think. One red and one blue.
Or South African Airways' multi coloured Year of the Child scheme.
Unfortunately I hate Singapore Airlines' 'Rainbow' aircraft...it looks as if someone threw up all over it!
Look out for Cathay Pacific's Millenium 2000 scheme on the next B747-400 aircraft. Okay a 12 year kid designed it, but it looks great.
And I still think the best of the lot was Canadian Airlines (old colours) DC10 where thousands of employees' signatures were scribbled all over it. I think it's still flying around.