Njalla

Tor-friendly

Crypto-friendly

Email/XMPP Required

Njalla is a secure domain registration and server hosting website that allows you to fully anonymously register a domain name (through Tor), and purchase server hosting. They accept Bitcoin, Monero, and more.

Notes:
Njalla is founded by the people behind The Pirate Bay and the now merged iPredator VPN. They are based in Nevis (and their VPS datacenter is in Sweden). It is important to note that Njalla blocks port 25 traffic on all VPS's.

1984 Hosting

PII Required

1984 Hosting is a hosting company that offers VPS hosting, shared web hosting, DNS hosting, domain registration, and more.

Notes:
1984 Hosting is based in Iceland. This hosting company is definitely a good option if you're looking to host your own VPN, as they provide a preconfigured OpenVPN image running on port 443, logging to /dev/null, & using itself for DNS.

Bahnhof

PII Required

Bahnhof is an ISP founded in 1994 providing virtual private servers, virtual desktop infrastructure, and more. It is focused on user privacy, security, and is officially Sweden's first independent ISP.

Notes:
They also specialize in innovative data center construction - Extreme security coupled with low-cost green energy has made them world famous & a popular choice for server hosting.