Actarus; I don't have a license for maya myself, but as a 3d-design studen I have one this year because my school have licensed all the students.
TogaMario; The kaydara plugin is free, and yes, it take texture info as well (I'v just testet it a little bit). BUT you have to install the plugin into 3ds as well to import the new file, and then you can save it in 3ds.
I haven't tried the maya x. exporter, so I don't know if it works yet.
AceDAD; No, you can't save as either .x or .3dx (I think the only global savefile maya ships with would be .obj).
- Kjetil