Thanks everyone. I ended up with American as they seems to have the best coverage and price, plus the reviews were mostly favorable! I'll let you know how it goes.