The first time I heard about Gmail collecting your purchase history, I moved to Fastmail and I've been pretty happy.
Downside is Gmail search is a lot better than Fastmail's. But otherwise it's worked great.
Downside is Gmail search is a lot better than Fastmail's. But otherwise it's worked great.