>- In the rigthmost column of the grid I put a command button with a downarrow icon (this makes the thing intuitive)

This does sound cool, but isn't a simple Add button underneath the grid even more "intuitive"?

That's what I use. Zero learning required. :) And I don't begrudge the screen real estate, since I also have a Delete button.