also mod_rewrite wäre hier doch eine gute Wahl - was spricht dagegen? oder hast du nur Probleme, die RewriteRules zu erstellen?

Zusätzlich würde ich aber Cookies verwenden, damit man auf einer default-url immer die zuletzt eingestellte Sprache bekommt.