I don't think fast eating or slow eating is more Paleo than the other. I'd imagine that our ancestors probably ate fast when they were on the run hunting, and probably grazed slowly while gathering (I know when I'm picking berries or tomatoes a good number of them don't make it to the bowl!)
Listen to your body! If you eat too fast... you might not take the time to "hear" your body getting full, or any other reaction. So I wouldn't pick up my pace, were I you, unless you have a real need to do so (better to scarf breakfast down in thirty seconds than to skip it!)
I'm a super slow eater myself. I don't like to be hurried in my cooking OR my eating.
Sometimes I feel paleo people take this 'is this paleo' thing too far :)
Eating slowly is better for weight control, and studies have shown that when people eat slowly they eat fewer calories and are more in tune with the hunger and satiety signals. I think that speaks volumes in favor of eating slowly.
My wife also eats very slowly as do many people in her family (grandfather, brother, nephew) so I think it is genetic.
Interesting fact: she had her appendix out and during that process we found out that she has an extra loop of small intestine. I have always wondered if there is some connection, like maybe there is some heredetary difference in her digestive system that makes her a slow eater?