Your battery was probably on its last legs, as normally a few accessories on would take a while - on my car anyway.
If you have your old battery handy then compare the specs (or did he take it?), or post up any info from labels on new one you can see so someone can help confirm.
If it's similar capacity, with a good crank rating and branded (Varta, Bosch etc) it'll be good.