Why have any gaps between the keys at all?
On a physical keyboard, you want gaps for at least a couple of reasons: so that your fingers can feel the edges, and so that you don't accidently click on two keys at once. Triangular keys might make some sense on a physical keyboard then, since presumably you would be able to press inside the combined area of the key's triangle and the two adjacent triangular gaps, so less chance of pressing two keys at once.
On a soft keyboard, you can't feel the edges of the keys, so the first point doesn't apply anymore. The second worry, pressing two keys at once, also doesn't apply, since the software calculates the centre point of the finger press, and activates the key which that point falls over, rather than all the keys under your finger.
With a soft key pad then, the only real way to make keys easier to press is to make them bigger. The iPhone for example, will increase the effective size of the keys that you are likely to press next, predicted based on language settings.
So, it probably hasn't been implemented for a soft key pad because it would make it harder to press the keys. You would press roughly in the right place, and get no response.
As for physical key pads, I notice that the Blackberry has keys with raised diagonals. That probably gets you most of the advantages of triangular keys (easier to feel them apart) without the need to actually make them triangular.
http://3466.voxcdn.com/wp-content/uploads/2007/09/8820-keybo...
Pic: http://www.infoworld.com/infoworld/img/48TC-storm-portrait.g...
The buttons are all virtual, and the only thing that matters is the (x,y) coordinate of the screen press. so why encourage users to press the screen somewhere other than the center of the desired letter?
Here's my suggestion for improving touch screen keyboards:
I wonder why this hasn't been implemented. I could definitely see using this format for detection, but then visually using square buttons. Best of both worlds?