I'm still a gardening neophyte, so I don't have a lot of suggestions. But I LOVE the potential of this garden. I think it could be just gorgeous with the right kind of plants and shrubs. One thing I can comment on, is that no matter what you plant, I would get rid of that border pronto! It does NOTHING to contribute to the look of the garden, other than differentiating it from the lawn. Rip that sucker up, and replace with some pretty stones or bricks of some kind. That alone would make the front garden look more attractive once you've gotten rid of the weeds.