Thanks all, Im glad to see your responses here :) I guess at the end of the day, it really boils down to personal choice though most would choose to stay first...
I am 4.5 years into my current (and first) job and due to various reasons (terrible boss(es), loss of interest in job scope, lack of prospects etc), I have decided that my time in this company is up.
The problem is that I will be having my wedding in Sep next year and probably getting my house...