If you want only ONE walkaround lens, either the 17-55 2.8 or the 24-105 4 would be solid choices. Depends on what you want to shoot, though.
If you want wide, the 15-85 3.5/5.6 is worth a look as well. All three lenses are within your budget (even new).