I also had to RMA my Asus board - I chose an asrock extreme4.
Very pleased with it so far - everything about it is better except for the looks (which I don't care about). Feels sturdier (more screws to mount to case as well) - has more functionality, comes with better a much better manual, the bios UI is not buggy (my Asus bios kept glitching and not saving changes I was making), gives me more feedback (error codes via led display on the board) - has a button on the back of the case to clear the cmos (if you are going to be overclocking {which I'm not} this is very cool - it means you don't need to have your case open to clear your cmos with jumpers or whatever), it has buttons directly on the board to power up and reset (don't need to connect the front panel cables when testing) even the packaging was better - and for the same money I got a higher spec board.
Seems like they have a rep for being cheap - but I havn't seen many people with a concrete reason for dismissing the brand. I'm not sure about performance but for my needs....
Reliability > Performance