Visit the contabo website and register for an account. Here you'll be asked for a billing method too.