I would get the DS, because the SP has virtually no good games coming out for it anymore, and the future of the DS is very very bright.
If you do decide to get a GBA, get the SP. The micro has been discontinued, and is much smaller and more likely to cramp your hands.
And the Four Swords...