I’ve released version 2.0 of my plugin Nav Menu Images. It adds support for the new media views introduced in WordPress 3.5.
This makes it even easier to add images to nave menu items. No more waiting for upload screen, more prominent “Set as featured image” button, easier removing/changing.
For older versions of WordPress, nothing has been changed, but you shouldn’t use that versions anyway.