Hm... Matsumoto would call people by given names, Renji and Ikkaku and the thugs in general probably would too. Though on that note, did you have Iba in there? Because Ikkaku and the others usually call him "Tetsu" instead of his full given name of Tetsuzaemon...

...Rukia would probably call most people by surnames unless she's particularly familiar with them. Less politeness so much as habit, I think.

Ah, and on that note, people like Ishida would call Sado that instead of Chad...