대부분의 호스팅 업체에  mysql4.0이상을 지원합니다. 하지만 신청해보면 그렇지 않은 경우가 있을겁니다.
호스팅 업체에서 서버를 증축 할때 기존 서버의 php나 sql은 잘 업데이터 하지 않습니다. 이유는 기존의 많은 사용자들이 설치되어 있는 버젼으로 되어 있기 때문에 호스팅 업체에서 프로그램을 업데이터 했을때 호스팅 받고 있는
사람들의 여러 프로그램이 에러 날 가능성이 많아서 입니다. 새로운 서버를 중축할때는 가장 최신 버젼을 설치 하는 편입니다.

적당한 업체를 선정 하시고 mysql 4.0 이상이 꼭 필요 하다고 프로그램이 mysql 4.0 이상으로 구현 되어 있다고 하면 호스팅 업체에서 적당한 서버로 할당해 줌니다.. mysql 조건보다.. 망하지~ 않을 회사...를한번..
근대 요즘 다들 불안 하더군요... 좀 안정적인곳은 호스팅 비용이 좀 되다 보니 ^^;; 한번 검토 해보세요~