My tap water has a good balance of minerals and tastes pretty good the way it is and it's even better with the fizz. Sometimes I will puree some fruit in my blender and mix it in, but I generally just like it plain.

Citrus peel (orange, lemon, lime, etc.)
Slices of citrus and bits of other fruit (strawberries! omnommy!)
Mint(s)-- spearmint, peppermint
Coconut
Cinnamon, cardamom and other spices
Sliced turmeric
Coffee beans (whole)
Carrots
Beets
Sweet bell pepper

Enjoy.

helpfully,
Bright

The basic salts you need are:

Morton’s kosher salt (or sea salt – but measurement will differ!)
Baking soda
Epsom salt (from the pharmacy)
Gypsum (the only tough ingredient, can be ordered online or bought at homebrew supply stores)
Phillips Milk of Magnesia (from the pharmacy)
Pickling lime (from your grocery’s canning section)

http://open.salon.com/blog/paulhinr/2011/03/31/homemade_mineral_waters_for_dummies

All of a sudden, I've lost my taste for mineral water!

..it's just usually listed as "magnesium sulfate" on the label.

Speaking of, have you ever had Vichy Catalan? That's an acquired taste if anything is..