meal planning software with collaboration and sharing
I use Paprika for recipe database, meal planning, and creating shopping lists. You could both log in as the same user and so your recipes, plans and lists would sync between any instances of the application you use. The software also categorizes your grocery items into 'isles' so hopefully it'll be in a logical order when you get to the supermarket.

I have found the software to be very reliable and the developer is very approachable if you do have any issues or feature requests.