[Shay Ben Moshe]

אני ממליץ לך לעבוד עם utf8, אני משתמש בutf8_general_ci.
בשביל לשנות DATABASE אתה מריץ:
ALTER DATABASE `database_name` CHARACTER SET utf8 COLLATE utf8_general_ci
בשביל לשנות טבלה בודדת:
ALTER TABLE `table_name` COLLATE='utf8_general_ci'

בהצלחה