ti ricordo che per regolamento non puoi parlare di hosting a pagamento, se la discussione rimane su domande di questo tipo ok ma non devono sforare in domande specifiche dei vari host in circolazione gratuiti o meno.
mysql non lo puoi installare da solo, deve essere sul server e ti devono fornire se il contratto lo prevede i dati di collegamento, nel caso di mysql questi dati sono: host, username, password e nome database
nessun problema con hosting linux anche se sviluppi su win