In the same line as the cheapest AF1s I have ever found, here is another pair of shoes I also got cheaply - the Nike Air Force 1 '07 - Perforated Black Leather.
The shoe feels about the same as the other pair I have, but had a slightly longer break-in period. I think this was due to the use of stiffer leathers in the materials that make up the shoe. Once again, the AF1 line provides a comfortable, yet rock solid stable shoe. The review would be very similar to the previous pair, so without having to reiterate myself too much, here are the images:
These shoes were purchased from the Nike Factory Store, on Smith Street, Collingwood - for a sale price of $60. Unfortunately, I could not buy more than one pair, as these were the last pair in US Size 11 on the shelf. Looking at what Google Products has on this shoe, its price ranges from $80 to $106 - making this a great cheap pickup, as I do not have to pay any shipping.