Starting wages for tellers for majority of major banks is between $8.50 - $10.00 depending on the market and experience.
You are correct in that many smaller banks are not as pushy but I can assure you the larger ones certainely are. Thats what keeps some customers from avoiding the larger banks IMO