I know this question has been asked a bit before. But looking around I still cant make my mind up which route I should go down. Here\'s my scenario, hopefully you can help out:<
MSMQ isn't a bad choice and is definitely not difficult to learn, but keep in mind that there are some constraints that you should be aware of.
Cons:
Pros:
Another approach you might want to consider is writing your data to a staging table. This might be a good idea since you want to have a message back log.
It's difficult giving advice when I don't know the rest of the system's architecture, but I hope this answer will help a little.
Useful links
Programming MSMQ in .NET - Part 1
Using MSMQ with WCF