I purchased Michael Jangs book "Red Hat Certified Engineer Linux Study Guide". Mine is from 2004. I would bet there is a newer one. I would guess the test from 2004 would still be pretty much the same as today. Most of the stuff I remember having to do for the exam hasn't changed. If anything it has gotten easier (LVM, firewalls, Apache, etc).
Red Hat also has a web page with classes and study guides.
http://www.redhat.com/certification/
when you take the RHCE the first part of the test is the RHCT. You can fail the RHCE and still end up with your RHCT.
There is a hardware section where your machine is busted and you need to fix it. the second section is configuration based. I thought the hardware part was easy but people in my exam class didn't finish in the allotted time.
You can take the week class before the test or you can show up for just the test. I recommend taking the class because your exam is graded via a check script so the exam is expecting things to be configured a certain way. The class would go over those kinds of details.
hope this helps. Good Luck.