I have Battlecry and have played Memoir '44.
If you find Battlecry enjoyable you will find Memoir a similar experience– sort of a Backgammon war game, are you a good player or a really lucky player.
The rule set is more complex but not by much and it is more a matter that there are MORE rules than in Battlecry not that they are harder. It took me several games to get a handle on the Armor overrun rules (or was that several games to figure out I was playing my armor incorrectly?) There are also it seemed to me more special cards in the order units deck.
The sets are nice, particularly the terrain tiles which are a bit higher quality than the Battlecry set. The minis are adequate but not what I’d call award winning. I don’t usually feel my A&A or Battlecry pieces need paint but I always think the Memoir pieces do.
The games come with storage trays but they are inadequate to organising the terrain pieces for faster set-ups. They keep them from being a total mess. You’ll need some sort of tackle boxes for the minis and for the various badges, emblems and smaller (not a whole hex) terrain features like the bridge sections.
I haven’t played a lot of scenairios but the ones I played seemed balanced enough. Most have special units and a special rule for them which is a source of the ‘more rules’ thing.
Days of Wonder has a great website. You can download all of the rules.