I have had success with just bubble wrap yes. I have also shipped with just newspaper as well. The key, as Chris noted, is shaking the box and not hearing anything sliding around inside.

Personally I've had more issue with shipping homebrew and not getting the cap tight on the bottle (especially if the batch was a bit over carbonated). Not much you can do to prevent this other than checking over the caps before shipping.