Simplest way to interface with an MP3 player?

As long as you don't use the DB9 connector through a level converter, i.e. the SIL connector on the board, like the Arduino NG, then they are at TTL level.