Should I run MN or stake on wallet? What different between them?
If you have the sufficient amount of SYNX to run a masternode, it is better to run it on a VPS rather than staking it. Yes, it requires some technical skills to run a masternode properly but the reward that you can get from it is well-worth the effort and the rewards are usually consistent. I've been running it for almost 2 months now and I've been getting great rewards especially when people destroy their MN to sell at a loss.

Try it for a week and see for yourself if you will be satisfied with it.
I haven't gotten myself a VPS yet or learned how to set it up since I'm currently using Windows wallet, and I don't know anything about Linux distros yet. From what everyone has told me in chats before though it seemed it was a toss up whether you got more payouts from staking or masternode though so I haven't bothered. Is this not the case? I've got enough coins for a masternode now.. maybe I should learn how to set one up...
You don't really have to get a VPS. You can use VMware or something and run it on your computer.
I have mining rigs in my office so I use vmware to run ubuntu server while my coins are at my home computer. Of course I have different IP. I don't know for sure if masternode can run on same IP within VMWARE.
It doesn't hurt to try and get yourself familiar with ubuntu server if you never messed with it.
Most of it is setup using a script anyhow, you just need to follow the instructions and learn some basic Linux commands - Remember DOS? Then that will help!