I'm guessing from your choice of middle name that you're looking for something a bit less common than Alfie right ?
Here are a few I like :
Ayden (or Aeden, not the traditional spelling but I like it !)
Aaron (or Aeron, as above)
Astor (it's spanish or italian I think)
Asher (love this name, too bad it would not work in my country !)
Axel (I'm considering this name too !)
Annibal (if you like historical names ? Though sadly the horror novel kinda spoiled this name).
Achilles (might be a bit much with Goliath though)
Aspen
Asgeir (nordic version of Oscar, means "divine spear")
Antony (more common but nice reference to Mark Antony if you like historical figures. I loved Mark Antony played by James Purefoy on the show Rome).
Anders (more original than Andrew but not too out there, I don't think !)
Alistair (classic but nice)
Alexander (common, but Alexander the Great !)