That is a great house to fix up! I like the color of the brick, so I don't know if I would paint it, although it would look great.
First of all, what needs to be replaced? Sometimes with a remodel the best place to start is the things that need to be fixed. Does the trim need painting? How is the roof? You can make enhancements on things you have to fix anyway and save some money in the long run.
I like the idea of removing that tree and the carpet on the steps. It is a small yard, so some landscaping shouldn't cost too much and will add a lot of curb appeal.
Is that a arched window on the left? Looks great, removing that tree will help show that window, which is a great focal point. What other great little features could you bring out?
Keep us posted, and show some more pictures!
Tr

y