1. fentebb túlragozva, lower()-t neki!
2. nézz utána: unicodedata (egészen pontosan unicodedata.normalize kell majd neked)
3. ??? ez logikai kérdés... Ha bátor vagy, próbáld ki ezt:
http://pastebin.com/thaF0S0A
Ha szerencséd van, kis pofozással menni fog.