It's not like we should be surprised, considering Apple has claimed in the past that jailbreaking is illegal -- but at the same time, did the Cupertino cronies hear about the ruling that made circumventing DRM, and thus jailbreaking, legal? Anyway, whether Toyota was supporting illegal, legal, or deliciously gray and ambiguous, activity, it doesn't matter: Apple asked Toyota to remove the theme, and Toyota graciously bent over and capitulated.
This story raises a much more interesting topic, though: this is the first time a multinational company has publicly acknowledged and embraced the jailbreak community. Considering jailbreaking is technically legal, and Cydia's creator, Jay Freeman, estimates that up to 9% of OS devices are jailbroken, it simply makes good, commercial sense to target jailbreakers with ads. Toyota was simply trying to make some money, for shame!
As long as Apple continues to throw around its increasingly-expansive mass, the legality of jailbreaking will continue to be inconsequential. It will be interesting to see if another big company dares embrace the jailbreak community after this, too.