Pilate\'s Household & Etiquette Question

[Tarbicus]

Also, I'm stuck on how he would be addressed by his soldiers and by the High Priests.

In addition to what Carlton said, you could try perusing through the Vindolanda Tablets online, which have good indications of how people addressed each other in those times, as well as get a feeling for some aspects of day to day to life. Although centred on the military they may be of use:
[url:3gufsu73]http://vindolanda.csad.ox.ac.uk/[/url]

For other daily aspects of Roman life there are these:
[url:3gufsu73]http://members.aol.com/Donnclass/Romelife.html[/url]
[url:3gufsu73]http://depthome.brooklyn.cuny.edu/classics/dunkle/romnlife/index.htm[/url]
[url:3gufsu73]http://www.forumromanum.org/life/johnston.html[/url]