Sigma's 18-200 OS (image stabilized) goes for about $500 for Sigma, Nikon and Canon mounts.

It's non-OS version goes for about $380 for Sigma, Nikon, Canon, Pentax and Sony/Minolta mounts. Since most newer Pentax and Sony cameras have IS on the body, they don't need and can't use the IS on the lens.

Tamron's 18-250 goes for about $480 for Nikon, Canon, Pentax and Sony/Minolta mounts. No IS.

That leaves you over a thousand for the body. Plenty of choices.

---

Having said that, if you don't care about changing lens but want the biggest zoom range, have you looked at higher-end all-in-one cameras like the Fujifilm S8000fd? 18x zoom (28-486mm equivalent) for under $400. Or the just announced S8100fd, or the flagship S100FS (with a 14.3x zoom of 28-400mm equivalent).

Or the just announced Olympus SP-570 UZ, with an even wider zoom range of 26-520mm equivalent, which is 20x.