AC units cost what, $300 for a big one, less for smaller ones? I bought an LG 8,000 BTU unit for $200 two months back. I would not rely on a home warranty to replace something that cheap.
EDIT: Wait, shit. If you're talking about central AC units, I'm way off-base here.