Hast du mod_rewrite unter Ubuntu überhaupt schon aktiviert?
http://matthias.yellowled.de/archives/805-mod_rewrite-fuer-Apache2-unter-Ubuntu-aktivieren.html
Danke, dieser Tipp war Gold wert!
Tatsächlich war es noch nicht aktiviert. Kurios, dass ich beim Googlen nach exakt diesem Problem nichts gefunden habe.
mod_rewrite funktioniert also endlich (und auch meine Minimalversion der RewriteRule). Werde mich also wieder an mein Ausgangsproblem begeben.
Vielen Dank!
Daniel