OK, here is what I suggest:The one I picked to convert to is 1024x600 1.5 mbps AAC 128 kbps 48khz.
On a suggestion from another thread (on Androidtablets.net) I went and brought DVD Catlyst 4 for $10. It works great. It actually has a setting specifically for the NC! Two step process and you're done.
Cool. Anyone have a few pics of the configurations?