Cedega;

http://www.cedega.com

I personally play Rome Totalwar on an Ubuntu box and according to the Cedega website Medieval2 Totalwar will run as well;

http://games.cedega.com/gamesdb/game...l?game_id=4670