i've never heard about adventuremail until now (will check it out), but i have to say that i'm really happy with gmail. they can search all they want for all i care; i find the UI far less intrusive than even yahoo. plus my outgoing messages don't get tagged with any crap like that on my supposedly ad-free stanfordalumni.org account.
all that aside, the organization is tight, search functions are awesome, and i really like the whole idea of storing conversations as strings rather than disparate emails.
in short, my flash disk allowed me to leave my laptop behind and now gmail has allowed me to ditch the flash disk as well and stay relatively organized at the same time.