¿Qué servidor me recomiendan?
En un principio mira alguno gratuito. El que no recomiendo para nada es x10hosting que aunque ofrecen un plan gratuito comparable a lo que te ofrecería cualquier otro como plan de pago... su servicio en cuanto a estabilidad y uptime es pésimamente pésimo. Algunos con los que no he tenido problemas son Hostinger (español) y 000webhost/byethost (ingles).
Luego si ya estas listo para invertir y ya has visto lo suyo, busca comparaciones de hosts.. lo mejor es buscar opiniones en Google.
nadie se muere por pagar 20-30 euros al año,
Los primeros xD Un hosting de calidad decente te costaría unos 50€ al año. Hablo del plan básico de 1 año de Hostgator (uno de los mejores actualmente). Luego si el foro pasa a ser popular, necesitaras por lo menos un VPS y el precio sube bastante por no hablar de los dedicados.
Respecto a SMF... te recomiendo que busques tutoriales en español. Hay vídeos en youtube que ayudan bastante también. SMF no es ningún "programa".. es un CMS...
En fin, no hace falta aprender PHP para montarte un foro SMF pero si viene bien para hacer modificaciones y resolver errores.
PD: Punto a añadir es que muchos hostings traen los famosos click-install de CMS famosos... osease con un par de clicks te instalan automáticamente ya sea un foro un blog y tal.. es cuestión de mirarlo en el panel de control por si no te quieres ensuciar las manos.
Saludos