The general answer is, Just about all of them at some time! If you jump on and off of one of the many ships doing World cruises during the winter months you can choose from the likes of P&O, Cunard, Saga, and Fred Olson based in this country. Many other foreign based companies also do world cruises. Costa have an established programme of Far East cruises, but although the itineraries tend to be exciting, the ships definately are not! Royal Caribbean have limited sailings also. The "up market" cruise lines usually have the best choice (of course), but they will cost you a few thousand for the experience! If you go to any internet travel agent and use their search engine, they will tell you EXACTLY what ships travel to the Far East and when. Happy cruising.
Fred. Olsen's "Balmoral" 2009 world cruise is somewhat different from the norm as it is going on the northern route in the Far East /Pacific. It will be visiting Malaysia, Singapore, Vietnam, China, Korea, Japan, Russian Siberia, Alaska, Canada and the USA. It might be of interest to you.