Fowler's Modern English Usage (aka 'Fowler') has several pages on split infinitives. But it says quite clearly: "We will split infinitives sooner than be ambiguous or artificial..."
So in other words, there's nothing wrong with "To boldly go...". "Boldly to go..." and "To go boldly..." fail the "artificial" test, I reckon.