Strato? It's not exactly what you would call a "small" competitor, but its servers are in Germany and it's subject to German security and privacy regulations (which I consider a big bonus).