Chris
What version of ArcGIS are you using?
Are you only using contour input?
What is the average spacing between contour lines?
What cell size are you using?
Have you tried using stream/rivers as input?
How many iterations are you doing?
Are your data in a projected coordinate system?
Thanks
Steve