I remember SK feature phones with WAP support that did ask. BB worked slightly different before 3g and it's advancements made mobile internet pretty much "free" for most people.

BlackBerry came with it's own data plans and they had they used integrate with the mobile providers on a much lower level than just internet traffic.