We've added some nice new features to the free Photobucket Facebook app we call My Photobucket. This app lets your Facebook friends see all your public Photobucket photos on your Facebook profile. You can get this app here: http://apps.facebook.com/pbphotos/
To access the new features, choose Photobucket Post from the pull down menu next to the Post options when you're posting on someone's wall. You can either search Photobucket, or just pick from your album.