Zawawa, if you really have the time for a new algo, where some real devfee can be made, think about equilhash, as there isn't a nice solution for AMD.

On the opposite, neoscrypt for linux can be a good choice