Ah, the glory – Palm has just sent the creator of a Pre theme for Android the following letter:
…
While Palm appreciates that imitation is the most sincere form of flattery, we are concerned that the use of the name “Palm Pre Android Theme” for your product is likely to cause people to erroneously assume that your application is sponsored, authorized or has been approved by Palm, or that you have, or your company has, a relationship with Palm. Creation of such consumer confusion would constitute an infringement of Palm’s well-established trademark rights.
…
Further information can be had here…
Related posts:

All they are saying is that the name is what is wrong. The same thing they did to Grinberg last year.
Change the name and that skin is perfectly fine.
Hi Ryan,
nope!
If you read the original letter, you will see that they also complain about the use of images!
All the best
Tam Hanna