Ta-Daaaaaa!!! I found the pattern. It is called "Holiday Redwork Pattern", and is available at Erica's or The Stitch Connection. Not sure, but they might be the same place.
Thanks to all for trying to help me. Now I have the names of other redwork patterns for future use.