I know you guys advertise on the standard private server sites, etc.

Have you considered putting up a post at reddit.com/r/ultimaonline ?
We have a decent community there and there are always UO players there looking for something different.

just a thought