I got my first copy of "Intermediate Perl" in the mail last week (but didn't pick it up until today). The delivery date was right on schedule: March 3rd.
It might take a bit for it to make its way through the distribution channels, but you should order early to avoid the rush. They make great St. Patrick's Day presents!
If you want a signed copy, come meet Randal, Tom, and me (along with Allison Randal and chromatic) at Powell's Technical Books on March 25.