The best upgrade we've ever gotten was a three category (3-Deck) on RCCL, Magesty of the Sea,.
The best CCL we have received is two category (two deck).
All were within the same category we booked (IS, OV).
On Glory - 05-06-06
Sensation,Jubilee ,Maj.of the Seas,Conquest, Victory.