I took a risk and ordered a pair of the Andres Machado pumps in a size 4 from Amazon:
http://www.amazon.com/gp/product/B004BMAI8M/ref=oh_o00_s00_i00_detailsThey seem to run a bit narrow (only regular width is available) but they were a great value at $49! These are the only heels I could find in a size 4 under $50... the fabric is faux suede, but I'm okay with that for the value. They also have red soles which is a nice addition. The heels are high at 4 1/2 inches but they have a platform which makes them a lot easier to walk in! Andres Machado carries these in as small as a womens size 2 so they are a great petite shoe find!
-Sharon
www.thetinyheart.blogspot.com