Sort:  

Does it cost (in EOS tokens) to create a new account?

Yes and no. You will need to send some tokens (or a fractional amount) to the newly created account but they can be withdrawn at any time.

Ah yeah, had a look at that too, but then thought, paste the private keys into a website, decided that rather not to.
There is a EOS account creator, which only takes your public key, but they charge 8$ for it, so maybe will wait for SimplEOS to immplement

Do not use that, paying for an account is daylight robbery.

Scatter works with the genereos site, I would never enter my private​ keys into a web page.