Interesting, I might have to consider that luggage delivery service if it's not too pricey.
We're staying at the Royal Park Hotel The Shiodome. From what I saw it's not in a bad location and close to transportation. Never realized just how far Narita airport is from Tokyo, almost 2 hours by bus according to the limousine bus website!
Thanks for the heads up on Fuji. Hakone sounds like an interesting place to go for a daytrip and back to Tokyo in the evening.