I wouldn't plant a hedge infront of your neighbour's garage wall, as he has the right to maintain that wall and have access to it from your garden if he needs it. Your hedge will need maintaing from his side as well as hedges get deep as well as high. Is there a fence infront of his garage wall and is it yours or his?
All hedges need lots of maintenance, unless you want a row of different flowering shrubs. Camelias can be grown in tubs/pots, are evergreen and like it shady, and can be moved if neighbour needs to repair his garage wall on your side. Camelias do not need pruning.