If you know exactly what you're looking for and you know the seller, Amazon can be alright. I just bought an album CD there from MusicMagpie who's set up shop on Amazon.
But if what you want is vague, be prepared to be bombarded with a bunch of Chinese sellers with weird brand names going through shittier couriers than Amazon themselves. It's getting worse than AliExpress at this point.
Back then? Probably not. They were very nostalgic to me back then as my family would play their music a lot. Their debut was the first album I decided to rip. Some of the tracks don't age as well, but I still very much enjoy them because of that nostalgia and since then they have had hits that have aged far better - I'd say One for Sorrow was one of the best tracks on there.
FWIW, they were notably popular in their home country while another band like them - S Club 7 - fared better with an American audience.