Any vinegar will work but distilled white is the type most use. Sandstone won't fizz unless the sand it's made up of is limestone, but it does tend to deteriorate in aquaria.
Yeah, I have sandstone in my tank. Hasn't affected the ph.
Personally I got my rock at Home Depot.