If you are using GRASS 4.1, you might also consider using p.map.new as it seems to give you more control over printing a legend on your map.