I've purchased maybe a dozen refurb motherboards from New Egg in the last 5 years. One was DOA and I had to RMA it for an exchange, otherwise they have all been great. All accessories were included in the original packaging and they all worked fine. You are not necessarily guaranteed to get all of the miscellaneous items that might be otherwise included if you had purchased new retail, so your experience may differ.
-Brett