Which from the well-known key/value stores has also the transaction support? We just need to interlace operations in transactions and rollback from time to time.
Personally, I'd recommend using REDIS. I've used it for a number of different applications and it's solid, fast and has a great community around it.
And it fully supports transactions: here's information on REDIS Transactional Support