Wow. havent posted here in a long time. Here are a few I wanted to suggest:
MisdreavusxGenngar- GhostPearlshipping (both are ghost types and Misdreavus has those wonderful pearls which is why I adore her almost as much as Skitty)
Glacia(sp?)xJolteon-ElectricIceshipping (I got this craptastic name from their types)
SkittyxNyaruma-Co-Kittenshipping (Since both pokemon on the show were used in pokemon contests and there cat like pokemon)
SneaselxGlacia- I dont have a name for this ship yet or is there one already? If there isnt Im guessing IcyEvoshipping?
I gots ton more but if those ships do have names, I thought maybe those would be good naems for them.