Well theres TOBIAS hehe my fav of course!

If you like the 2 names mentioned above but your DF doesnt, how about a variation? Like....
Caiden - Kayden? Kai/Kye?
Lucas- Luca?

I also like:
Josiah (not very common as far as I know but my DH didnt like it)
Cooper (getting a bit popular though)
Jayden
Malakai
Presley (huge Elvis fan here but does sound nice... & different as a first name as long as it fits with the surname.... another DH wouldn't let me use LOL)

Cant really think of many atm. Good luck hun, we didnt agree on DS's name until 2 weeks before he was born, it was also the first time we'd ever even HEARD the name before!! haha