save it as a .ma and make sure they open it with the open options and check ignore version. should work for just a model. I've used it on complex rigs, and it worked ok.
Blenderhead: Probably. The only hitch would be if your rigging used some maya 2008 new feature. Most of the commands in maya have stayed pretty consistent over the versions, so it ought to work.