Sorry, I don't see any cheap Li-Ions or Li-Polys on that site.
www.blindbatts.com has Li-Polys for $3. Go check em out.
To answer yout question about mAh, you can use as high a mAh rating as you can find, because mAh only rates the capacity of the battery.