Do recurring messages count towards my messaging limit?

Yes. Each message that is sent counts as a credit. So, if you send a status update to Twitter and Facebook every hour for 24 hours, your message credits will be reduced by 48 at the end of the 24 hour period.