I added him fine via his summoner name. Not sure why you're having trouble.

Quote Originally Posted by KrayZ33
is not really true because you have to unlock them first
which will take months.
You are correct, but it still doesn't change the fact that you can choose between 40 characters. You just can't play them all up front (unless you buy the game).