I know the OP said it wasn't tires since he replaced them, but for the sake of others reading this thread..... I had a hell of a time figuring out what my steering wheel vibration was. I had the front tires meticulously balanced and that wasn't it. Steering rack rebuilt, that wasn't it. Front bearings checked, that wasn't it. After all was said and done (and checked), a rear wheel was the culprit. I had some tread separation from age (not wear). It was creating a bit of a bubble in the tread surface and this was being transmitted through the frame to the steering. New tires all around were in order since they were ~10 years old. Now drives beautifully!
Moral of the story; sometimes the problem is pretty far removed from the symptom.