As far as I know, the following brands are naturally carbonated:
Are there others?
Do you have a preference?
I really like Badoit and Borsec, but haven't tried enough of the others to say definitively of any preference.
(Note, I don't consider Perrier "naturally carbonated" anymore, given the new production method extracting carbonation and water separately and then combining the two.)