Alrite, so we have been asked about it many times and we also do have to use it on our projects for customers that set up new stores (or upgrade to 1.3.8a)

So here is Zen1.3.8a with all patches applied. The package will be updated whenever a new patch comes out so your best bet is to return here whenever you need a new package of Zen 1.3.8a.

Hope this will help you out.

Link to download: (Last updated on Feb 07 2010)
(Please download from mirrors first if possible)

Mirror 1 (Megaupload)
Main Link

If you think this is useful, please help others by spreading the news about this package (and help them to avoid wasting time apply all these patches)