My friend has a Zune and it's worked well for him for the past couple years that he's had it.
My sister has an iPod and she's had a ton of problems with it, at least, when it comes to putting music on it.
Personally, I would go with the Zune because it's a better deal and you can pick up a second one for your brother.