I'm also trying to get the www.mysite.com/CategoryName/Product URL working.

After reading through this:

It's apparent that there's more to be done than just this:

       new { controller = "MyController", action = "Product" },
       new[] { "Nop.Web.Controllers" });

{CategoryName}/{Product} is the recommended URL format from Google for SEO best practices.  Has anyone else accomplished this in nop 3.1?  

Thanks in advance!