Amor - I admire a parent like you who can minimalize! While nursing was a godsend when traveling, not all parents can or choose that route and having your brand of formula available at your destination sounds great!
As for strollers and car seats - I find I need them when travelling. I use the stroller for our carry ons and car seat and have DS walk. Just one missed connection witht he possibility of driving to my destination made me convinced I did the right thing (for our family!)
I think services like the one offered are a great idea, particularily for a parent traveling solo with a child.