We just returned from Japan having used luggage shipping the whole way and it's definitely the way to go.
The pricing in the article is a bit off. It was about twice what he suggested, but it might have been because our luggage was heavy.
As an experiment, we took a cab from Tokyo to Narita and avoided shipping the luggage. This was expensive (~$200 USD+) and in retrospect, I think I'd rather ship the luggages and take the metro + backpacks.
Don't use roads in Japan!