I am trying to load up a couple of push services on my new Bold but am getting an error screen that states "This service is only available using the Blackberry Internet Browsing Service"

I am using the standard Blackberry browser that appeared as part of the install and it is setup as a Blackberry browser in the config settings.

I can access other websites using the browser - it just appears as though the Push sites have an issue.

Any suggestions?

You need a Blackberry Data Plan to get any push services on a Blackberry. Regular smartphone data plans won't do. You need a BIS data plan from your carrier.