Definetely go with a canon. Probably the ZR40. I think thats their cheapest camera. Your gonna be hard pressed to find too many for around 400 though. Most are atleast 500.
My iPod was like $300. I have the 10 GB which can hold 1bout 2500 songs. You don't really need anything bigger than that unless you are planning yo use it as an external hard drive.