Yeah, it took under a week for mine to get here. Paul ordered some and his took around 2 weeks.
If you're at four weeks I'd send him an email and check in - I'm sure it's just a mix up of some kind (maybe even with the postal service) because everyone I've heard from who's bought from him has been happy with their purchases.