I have just checked my Medela bottles and the numerous teats I have bought (fussy baby!) and found that the Nuk teats fit the Medela bottles. Also, the Pigeon sippy cup spout teat works as well. Forget about the Avent ones, they are too broad at the base. Hope that helps!
Darn, I went and bought the MAM bottles. Oh well....