There appears to be some problems with playlists currently, especially smart playlists. For instance if you set up say a recently added playlist and limit it to the last 25 added, the last 25 added part currently won't be honored on your idevices. If playlists are a big deal for you, you might want to wait till they get them straightened out.