I know to little of cryptography to even start...

Isnt cracking the privatkey about the same work as we already do?

The vanity thing. its just making random addresses and when you find the right public key you also have the private key?