I agree, it sure looks like a variety of Hebe although I don't know which one. I think some are quite small while some grow to 8' or more in height. There are a couple listed in the database:
http://garden.org/plants/brows...
And, although I don't know if these entries are correct, here are a couple more I found when googling: