Since you can't send your camera in with the servicing my advice is to first use the warrenty! Take shots (good shots mind) of the lens calibration test images mentioned earlier in the thread and send those (burn them to a DVD) with the lenses to canon. That way at least you can give them an idea of how they are performing on your camera bodies. Use the warrenty as there is a good chance you can correct the problem.
Also even if you are outside of the 1 month return policy contact the store and ask, you never know you might get lucky and get some help - at the very least they might be a helping hand with getting the warrenty servicing done.
It reads very much to me like you didn't get what you want and now you just want to be rid of it - but you can't get rid of them without making a loss and there is a good chance that lowgrade lenses will sell for a very small fraction of what they could get. Use the warrenty, try to get it fixed - you'll feel far happier with yourself if you at least try than if you just dump them.