Yea I found these solutions by testing around in single player, and I hope it helps.
A problem upgrading NEI to the 1.3.X version is that the server side Bukkit port of NEI wont work with the client one, but if you get a plugin like Essentials that problem is fixed.
I didn't realize there was a Bug Board where I could post this :P