Also, about ripping out the pencil tops, have you tried pencils with a built in indestructible fidget?

http://specialchildren.about.com/od/schoolstrategies/bb/pencil.htm

Although I must say that these haven't worked too well with my son -- fidgets seem to distract rather than soothe him frown