Some bikes that are hard to ride no-handed have "notched"/"indexed" headsets that are to blame. Small indentations in the headset prevent minor corrections from actually turning the wheel, making it hard to let go of the bars.
http://www.sheldonbrown.com/headsets.html#troubleshooting
(see section on "Indexed Steering")