I also used Montrechet in mine, Jamey, but this is really my first batch of cider. I would be curious to see how Red Star's Pasteur Red would do. I have used that yeast in one of my melomels and it added this great complex berry flavor that was not in the one I did the year before, which had champagne yeast.
If you have not listened to the Shae Comfort show on the Brewing Network's Sunday Session, it is fantastic (
http://thebrewingnetwork.com/shows/The-Sunday-Session/The-Sunday-Session-11-23-08-Shea-Comfort). He talks all about using wine yeast in brewing beer and a lot of what he talks about in terms of flavors you can get out of the different wine yeasts may work with ciders too. Definately worth the listen, probably one of the most valuable Sunday Sessions I have listened to.