My order from
Waterfield Designs arrived last night. Customer service was right, the NC10 netbook in the Waterfield netbook sleeve does fit in the small VertiGo, but just barely. I can fit the sleeved netbook, and the power cord, but not my external mouse. A smaller, notebook mouse would probably fit, or if you used the slimmer sleeve that comes with most netbooks you'd have a little more space.
There is still a little bit of room left inside, and the 2 external pockets, any of those 3 spaces should be enough to fit the new Kindle, if it is as slim as Amazon says.
If you want to carry anything more than the netbook, power cord, and Kindle, I'd recommend the medium Vertigo (or, whatever their recommended size of their other bags is) and I'll probably be picking one up myself for days I can't travel light or want to carry my MacBook.