You don't have to search that far to find a palestinian moderate.
Seri Nusseibah is one example for a Palestinian
that opposes terrorism (because of moral reasons and not just because of practical reasons) and stands for peace.

His arabic website: http://www.hashd.org

Some more links:

http://www.mideastweb.org/myexperience.htm

http://www.jmcc.org/new/01/nov/sari.htm

http://www.amin.org/eng/uncat/2001/16sept2001.html