I have a DS3 Rev1.0 (the first version). I've never had the cold boot problem, but I've read that you only get that problem if you trying to overclock too high.
This is really no different than other motherboards that just lock up and refuse to boot until you reset the CMOS, when you OC too high.
IMO, it's better that it resets itself and BOOTS rather than just sits there.
The DS3 (and S3) are two of the most popular enthusiast S775 (LGA775?) Intel motherboards out there. Well supported with BIOS updates by Gigabyte.
You would be making a wise choice by buying a new one (as opposed to used...no warranty).