There's no maybe about it. You won't get the browser icon pushed to your BB unless the service books can be pushed to your BB. You can't get service books pushed without a BB data plan.
The data plan is optional on some carriers. However, if you want the BB browser icon it's not an option but a prerequisite.