I've never had anything take more than 3 business days to get from Newegg to me.. if it ships from NJ, I usually get it in 2 (I'm in Maine)
As for their RMA process, I don't have any complaits. I've RMA'd PSU's, Motherboards, Processors, RAM... and it has always taken them 2 days or less...