Wirelessly posted (BlackBerry: BlackBerry8530/5.0.0.1030 Profile/MIDP-2.1 Configuration/CLDC-1.1 VendorID/417)
AA would be cheapest: 20K miles one way in Coach, if you can find "SAAver" award seats. You get up to 24 hours to connect on an international award.
Note that award space on IB will not be displayed on aa.com. If you need to check IB award space, call AA.