We've got a few in Regina and most are actually pretty well done from a streetscape standpoint and are actually better than many of the underground structure buildings. Two have restaurants in the bottom and a third has an optical shop.
Avord Tower which is cleanly designed and well-maintained. Great local coffee shop too.
Noroth Canadian Oils has another great restaurant/coffee shop (local again) and the design while not beautiful at least works with the rest of the structure fairly well and at least has some design thought to it.
You won't get people to stop driving to work for a while, but you can make designs reasonable and still preserve some of the pedestrian interaction that is nice in the core.