Got one phone call today, from the same company that e-mailed me, but apparently it was an independent incident, working from an entry in their private database. Given that, I don't think he had a right to get angry at me for not being available on his timetable. And no, rephrasing the question does not change the fact that I have a pre-existing commitment going well past the day you want me to start your job.
Found a job I'd be perfect for while screwing around on dice. It requires one year less experience than I have, and I tend to try for jobs requiring 1-2 years more, but I'm well suited for it, it would further some goals, and it looks high level enough that I'm considering applying. It's listed by an agency though, so I'm going to give them some time to see if they contact me first.
Note to recruiters: if you're going to copy and paste a text message, rather than translate it into a real requirements list, at least cut out the gender specific pronouns.