More tutorials than you can shake a stick at

Not all of them are for Maya 8.5 though, but still worth a look:

http://www.creativecrash.com/maya/tutorials/

http://www.tutorialized.com/tutorials/Maya/1

must watch o:

finalfantasy13 made with maya and new crystal tools engine