Generally Nope. I've got a load of 7day shop own brand 2500mA and 2800mA things, and they work just fine for me.
And no you can't damage anything with a higher mA rating, its just how much charge the beasties can store. So more is better, ish, lower rated ones might have longer life spans, but they are cheap enough to chuck in the bin when they wear out