If you want to go the French route, this one has intrigued me. I like the restaurant and think it would be a great osechi. This is from last year, this year's will probably be announced soon. He has been making osechi for a long time.
Lugdunum Osechi