Most people are uncomfortable with their voices. My boss, who has a great deep speaking voice and is a very confident extrovert has been recording the same 3 minute screencast over and over this week (I assume it is because the sound of hearing his own voice has made him very self conscious).
Record a screencast even if you have an accent. Silent screencasts with just clicking (or even worse - music) seem pointless.