I had to install the package pulseaudio-module-extra in order to have pulseaudio-native-tcp actually loaded.
Alas, I still can't connect from/to other machines as the connection is always terminated prematurely.

Local connections to the N900 itself over tcp DO work however (tested with paplay and pactl). Maybe some part is implemented in a non-standard way.

Needs some more looking into.