>http://instagram.com/p/xhIxktEwin/

One way you can apply the Rule of Thirds here is on the horizontal.

1/3 street, 1/3 building, 1/3 sky

or (my fav)

2/3 street, 1/3 building

Try enabling the grid on your camera.
I should use it more, too. heh.