You could code something that adds that icon/graphic to the custom title based on their group.

Everywhere the custom title would be shown, the added graphic would also be displayed.

Since you let users set their own membertitle, you would need to add a little code to the edit profile script to remove/add that special html.

[Linked Image from siemons.org]