Aha, "No database selected" znamená, že nie je zvolená žiadna databáza. Hneď po mysql_connect použi funkciu mysql_select_db, aby si zvolil svoju databázu.
Potom je ešte dobré zavolať query s nastavením kódovania, ktorým budeš s databázou komunikovať (napr. pre UTF-8 je to "set names 'utf8'").