Klassische Browserweichen, egal ob server- oder clientseitig, sind fehlerhaft, das lässt sich gar nicht vermeiden.

Was ich am Besten finde ist: Die Leute einmalig fragen, welche Version sie sehen wollen. Oftmals ist es so, dass die Leute gar keine mobile Version sehen wollen, insbesondere wenn sie weniger Funktionen hat.

Falls das nicht in Frage kommt, würde ich es serverseitig machen, z. B. wie von Stereo vorgeschlagen.