¿Hay plantas de climas templados que contienen cafeína?

Sí, como ya se dijo, el té, Camellia sinensis es el indicado. Cada vez es más común verlo en venta (en el Reino Unido de todos modos). Pero necesitarás un suelo ácido.

Hay una pequeña plantación de té en Cornwall.

Hay algunas especies de acebo que son nativas de las regiones templadas y contienen cafeína en sus hojas: http://en.wikipedia.org/wiki/Holly

El buen té viejo crecerá en climas templados.