The 2000+ Bonneville key fobs can only be programmed using a Tech 2 scan tool. Generally, there are few shops other than GM dealers that have this. Unfortunately you're looking at a trip to your local dealer. Cost varies by dealer and some will actually do this without charge although most will assess some sort of fee.
Hope this helps
We're always interested in seeing pics from new members. If you'd like, feel free to post some in the "Your Ride" section.