I've implemented nodeorder with views and it's working extremely well. The pure simplicity of ordering products by drag and drop is something my client is going to love.

For anyone looking for node ordering per category I would recommend nodeorder + views + custom breadcrumbs. Here are a couple of tips you could try to get you started:

1. Set custom breadcrumbs's module weight to 100 (a lower figure could work but 100 worked first time for me), use moduleweight or do an UPDATE on the database
2. Use nodeorder/term as your views URL
3. Use 'Taxonomy: Term ID' as your views URL argument
4. Use 'Nodeorder: weight_in_tid' as your Sort Criteria
5. Create a menu using nodeorder/term/[tid] as the URLs
6. Edit the Products vocabulary and turn on Ordering
7. Create a custom breadcrumb. I used the following:
   Titles:
   Products
   [term]
   Paths:
   nodeorder/term
   nodeorder/term/[term-id]

To change the ordering of nodes go to your taxonomy term list and there is an 'order nodes' tab. There are some settings in Administer >> Site configuration >> Nodeorder where you can set the basic options. I only have 'Only show titles when ordering nodes' checked since the links to the ordering don't work on views pages.

I think that about covers the major points and the rest should be self-explanatory, if not just ask.

Please note that this method will only list the top taxonomy term in the breadcrumb. For what we need I think it's actually preferable to have it it this way.