古诗词中“梅花”、“尺素”都有什么典故？

呵呵 最被人传诵的就是“驿寄梅花，鱼传尺素”了：）
出自秦观的《踏莎行·郴州旅舍》:
雾失楼台
月迷津渡
桃源望断无寻处
可堪孤馆闭春寒
杜鹃声里斜阳暮

驿寄梅花
鱼传尺素
砌成此恨无重数
郴江幸自绕郴山
为谁流下潇湘去

这首诗上片写谪居中寂寞凄冷的环境，下片由叙实开始，写远方友人殷勤致意、安慰。而这两则有关友人投寄书信的典故，分见于《荆州记》和古诗《饮马长城窟行》：
“驿寄梅花，鱼传尺素”中的“驿寄梅花”用的是南宋时陆凯寄梅花和诗给友人范晔的典故，诗里面有“折梅逢驿使”、“聊寄一枝春”的句子：

后者词语名称: 尺素
词语解释: ①小幅的丝织物，如绢、帛等：呼儿烹鲤鱼，中有尺素书。②书信：时传尺素，以寄相思。
所以古诗词中“尺素”指书信——古人的书信，常用白绢来写，长约一尺左右，素就是白的意思嘛！所以称为“尺素”，所以书信又称“尺素书”。
最早出自东汉蔡邕（读音为càiyōng哦）的汉乐府诗《饮马长城窟行》:青青河边草。绵绵思远道。远道不可思。宿昔梦见之。梦见在我傍。忽觉在他乡。他乡各异县。展转不可见。枯桑知天风。海水知天寒。入门各自媚。谁肯相为言。客从远方来。遗我双鲤鱼。呼儿烹鲤鱼。中有尺素书。长跪读素书。书中竟何如。上有加餐食。下有长相忆。
所以又有“双鲤尺素”的说法

顺便给楼主找了两个不错的网站，可以借鉴呵：）
诗歌鉴赏常用典故及常见意象60例http://thenkillme.bokee.com/4602483.html

高考古典诗歌常用典故集录http://blo