The only teller shops I've done before are for Woodforest Bank and Ridgewood Savings Bank (New York City/Long Island area bank, when I lived there).
Woodforest makes you practically write a Tolstoy novel full of narrative for the fee (they start at $10 but I won't take them, I give in at $20).
At ol' Ridgewood the base fee was better than $10 but they made you make awkward, poorly written comments that no normal customer would say. (My favorite: Tell the teller "I need to save more money." Ewww.)
I can see even at the $15 base why the Wells Fargo teller shops fly off the board. Great stocking stuffer if along a route or in your hometown.