I changed from serial.device to using artser, and was able to get 38,400 over my null cable. It is available from Aminet
http://aminet.net/search?query=artser . I don't know how fast you wanna go, but try also setting you colors down to 4 or even 2, as this also helps.
I hope this helps.
