I was able to get money from ATMs in all major towns. Rabat,Marakesh,Nouakchott,Bamako,Bobo Dialosso,Ouagadougo. I took my LloydsTSB Visa Debit card with me. Visa IS ALL that they except. I also took Travellers cheques with me but they were useless. The best currency to take is Euros, and take your Visa card AS A BACKUP as well. Don't rely solely on your Visa card, I had to contact my bank several times to get it to work.
P.S. There is now even an ATM in Nioro, the first town you come to when you cross the Mauri/Mali border heading south.