Rent a dedicated server, for example at 1&1. There also other hosters who offer this, you must search a little bit. Some hosters let you choose which distribution you want to use (Debian, FC, SuSE).
Some big hosters here in Germany are Hetzner ( www.hetzner.de ), Strato ( www.strato.de ), and 1&1 ( www.1und1.de ).