This zen cart mod will add a sidebox to your website that will contain the information you have in your Configuration-->My Store-->Store Address and Phone.

Works with versions 1.3.9, 1.5.0, 1.5.1, 1.5.3, 1.5.4, 1.5.5