I think all of the smart phone operating systems have had a trojan horse app on them at some point. Most of them probably just did simple things before like a backdoor, making phone calls or stealing info. If your phone also controls your money...
Also, trojans still have to compromise the OS security. It's not the same deal as with non-secure information (like spyware games accessing the contacts list, just because users don't care about app permissions) - the certificate store will be certainly guarded way more carefully.
* I'm not trying to make you guys paranoid. Just wondering about the possibilities and playing devil advocate.
However, you have a point: classic "dancing bunnies" problem[1] is certainly out there. Promise average user nice things, ask him to do some cryptic actions, and he'll happily follow your instructions without really understanding any consequences.
A random app from the Market? Hell no, it's not getting root and it's not getting access to my data.
The thing is, this vector already exists. Download the Paypal app. Login. Now download drivebyacct2's malicious app on the Market. If you grant it root access through SuperUser, it could theoretically read out your Paypal credentials and do all kinds of stuff.
Personally, I consider it to be very low risk.