Can I get a list of the playlists and songs in each playlist in an iPhone? This is for a legal app. so hidden APIs/jailbroken solutions don't apply.
You have to wait for 3.0, currently it is not possible. The 3.0 API is currently considered confidential by Apple, so that I probably should not say more, but You can read the API details on the website.
You can't do it with the 2.x public APIs, and the 3.x is under a NDA, so it can't be discussed here.
It should be noted that while the 3.0 API is under NDA, ithasbeen publicly announced that one of the new features is interaction with the user's iTunes library.