First buy yourself a pair of shoes well over your budget
Then take them to work and leave them sitting next to your desk for the whole day, stepping around them and admiring their shiny newness...
Then, when you are about to go home, feel guilty about those shoes sitting there and put them on. Decide that they are too new and shiny to go outside on their first wearing.
And get your butt on the treadmill!!