Hallo Sven,
es scheint wohl tatsächlich möglich zu sein. Ein kurzer Check mit einer bekannten Suchmaschine brachte tatsächlich Ergebnisse. U.a. Kanu Tube - da scheint tatsächlich jemand in London auf der Themse gepaddelt zu sein.
Ich war schon viele Male im Innenstadtbereich an der Themse, aber zwischen Westminster und Tower of London habe ich noch nie Kayaks oder Ruderer gesehen.
Mich persönlich schrecken die Strömungsverhältnisse (Ebbe und Flut sind in London noch spuerbar!) und die hohe Frequenz an Schiffen (Ausflugsschiffe) zu sehr davon ab. Kann mir nicht vorstellen, eine solche Fahrt zu geniessen. Aber hey, jeder wie es ihm gefällt. 
2 Tipps zum Abschluss:
www.visitlondon.com
Thames River Adventures: Kayaking Tours
Viel Spass!
Gruß von Biene