Nismo 370Z wheels, will Sport lugs work?
 

I am getting some Nismo wheels for my 09 Base Sport. Can I use the stock lugs from my Sports wheels on them?

Also what is the best kind of wheel lock I can get outside the Nissan ones? (I am reading these are really not too secure, as it's easy to get the Nissan key)

Should be the same. The Nissan lock is basically the only one. It's made by a 3rd party company. Lexus uses the same style.