From other sites, it says that the iPod photo supports up to 220x176, so preferably that size. I'm kind of curious to see how legible the actual map is - I may just end up cutting up the MTA pdf myself and putting it on my ipod.
::edit::
I think I found the post you were talking about, but the map files were taken off from the person's server. Thanks though.