Most netbooks these days use a standard 2.5" SATA hard drive (the same kind the Macbook uses) which you can upgrade to whatever size you like. Random example with all kinds of space:
http://www.newegg.com/Product/Produc...82E16822136546
You can also buy one or many SD cards or external hard drives. Maybe even pick up drives/cards along the way, fill them up, and mail them home.
If you need a Mac you can hack a Dell Mini 10 into one, apparently without much trouble:
http://gizmodo.com/5389166/how-to-ha...eopard-netbook
Storage isn't a good reason to bring an expensive piece of hardware on a dangerous (for it) bike trip. Everything from netbooks on up basically use the same commodity hardware to do it.
With regards to processing you can either wait things out (as people did 5-10 long years ago) or just downscale them prior to editing on the road and save the heavy hitting for when you get home; 5 megapixels is plenty for a blog. You're not bringing an Epson 7900 with you.
I'm in a similar place, and am planning on getting a netbook.