I don't like ... blocks and shapes that you find at the pub.
Don't understand what you mean by that? Do you mean you don't like games with simple geometric shapes? Fair enough. Defense Grid seems a good match for you.
On the iphone / ipad, Fieldrunners, and 7 Cities TD are both good ones, but less characterful than PvZ.