SEATTLE (Reuters) - Microsoft Corp co-founder Paul Allen is planning to build a spaceship that could replace the Space Shuttle this decade.