Galaxy for me as well. Basically all of it is awesome, and the Battlerock music and the remix of the Airship theme have to be two of my favorite mario tunes ever.
Second favorite would be the first Paper Mario, which had some of the best background music ever in an RPG, IMO.