I find Sicily being my least favorite/most boring. Eggies are second on my list. Don't ask me why, they just have not appeal factor to me.

I think Poland is great for a challenge. All your neighbors are expansionistic, your provinces are fairly poor, your units (barring Avars, etc) are lackluster, and you're guaranteed the the GH will come a knockin'.