When you dig the trench are you digging back into the area where the grass is? That should be done at an angle. Take a look here and scroll down to 'Dropped lawn edge'.
The only other edging that I can think of that might work would be concrete curbs. Sorry about th e music at this forst site.