Bladecreep,
Take a look at Emirates or Qatar. I know there are lots of guys complaining and most of the complaints are valid but they are light years ahead of the US regionals in more ways than one.
They have great Asian route structures that are easy to get when you bid for them and you can spend your vacation days and days off going wherever you want in Asia as its only a few hours away. If you get tired of Asia the rest of the world is also available for you.
Good luck in your decision.