Okay folks, here goes nothing. This is what I have been working on for a bit. I appriciate the site links, etc. I even googled more for help. It is still really hard working at this perspective. Enjoy and feel free to correct me before its too late. LOL.
One thing that concerns me with your picture (other than the dark grey beams, which TrevoriuS pointed out) is the red vertical lines on the left-hand side. They are regularly spaced in terms of 2D, but that makes them non-regular in 3D - the ones further away should appear closer together.
There is a useful 'trick' for seeing how this should work - draw a cross on the side of the wall between the corners. You'll see that the point of intersection is not half-way across in terms of pixel count; but it
is half-way in 3D (this works because a straight line in 3D is always a straight line when drawn in perspective)
E.g:

Also, Im trying to figure out how to make the ledges, etc pop out.
Just think of them as more cuboids, which you render in the same way as the building itself. Like TreviouS did in his edit, draw lines starting from the vanishing point to make sure you get the directions right.
You might want to try sketching it on paper, so you can see the lines more clearly (if you end up with a lot of construction lines in lo-res pixel work, they tend to become rather messy and unreadable).