I cleared this SCJP certification on July 21 2005 with 85%. I had a little prior real time experience in java.
1) I first used the complete reference book and tried some examples in Eclipse IDE . You can Download Eclipse latest version here. Writing code is a good way to learn and remember the ideas that you find confusing…
2) After completing(partially, as I can’t take it seriously until a exam/interview) I registered SCJP exam after 2 months starting from that day.
3) I studied Head First Java by kathy sierra and Khalid mughal book for SCJP and practiced examples in first 30 days. If you go to javaranch website , most of them will suggest K & B Book.
4) Then I tried out as many mock tests available in remaining time. They should give you a very good idea about the type of questions you must expect on the test.
5) I also read the certification message board on javaranch from the beginning.