In Sheffield (which is probably typical for UK universities other than Oxford and Cambridge):

 - Many postdoc positions are for a specific project.
 - It is normal to have many applications from people that we have never heard of before.
 - We would not pay much attention to teaching experience for a postdoc position.