I was lucky to get in my delivery of Pegasus Hobbies pre-painted terrain packs today (thanks Brett!) and we were able to use them in our AE-WWII game. I picked up the sandbags (straight and round), square walls, rubble piles, barrels, crates and wooden fences. Darkson Designs, the folks that make AE-WWII, also sell the terrain as do The Warstore.com and other stores.
I picked up two packages of the straight sandbags and one of the corners and I now have far more sandbags than I can possibly use. The sandbags are probably the best of the lot in terms of painting but all of the terrain is very usable and looks good on the table. The rubble piles are based on gothic architecture and so they look quite good next to my old Armorcast gothic temple rubble piece.
Highly recommended terrain pieces.