I got my RHCE about a year ago. The test is very hard. It took six hours to complete. It is broken up into three sections. Troubleshooting, Multiple Choice test, and Server config.
The troubleshooting is 2 1/2 hours and takes you through four "scenarios". The basically give you a task to accomplish on a fresh machine. You can't perform the task though, so you have to fix it. A neat little way of telling you there is a problem without actually telling you the problem

If you can't get them all, don't bother. It took me almost 2 hours as I was able to breeze through the first three, the fourth was a bugger.
Multiple choice was easy. If you can't pass this you need a smack.
Last was a server conifg. They give you a blank machine and a spec sheet. The system has to be installed a certain way, and then has to be config'd to a certain spec. Set up Apache, set up a virtual domain, set up email accounts only, recompile kernel, etc. It varys from person to person. It took me all of the 2 and a half hours.
I passed, but it wasn't easy. You should at least take the accelerated class before the test, if not the slower, easier classes that they offer.
Bear in mind I got my RHCE for 7.0, and things may have changed.
Just my 2c.