If you want to preserve your library structure and playlists, copy everything in the iTunes folder as opposed to just the iTunes Media folder. Saves a lot of time that way.
Make sure you copied the iTunes library to the "other Mac" (as well as all the music files) and then Press Option while opening iTunes to select the library.