Back when I did lots of moving around I used to use an M3 on my modded DS fat. Would have all my store bought games dumped on it. But now I don't travel so much so I'm not fighting for space - back to full carts.
Last time I looked though they were very cheap. An M3 cart and memory card would be the same price as a DS game.