Actually it is not about his speech speed .
Native English speakers talk in different tones and accent than non-natives.
Try to watch videos on Youtube , English shows ,series etc....
Your ear will get used to their speech in no time.

http:// busuu.com very good language learning website (1 month free ).
http://livemocha.com free very nice website also.