Lifting in shoes with air cushions or gel inserts is a bad idea. It compromises stability, causes power loss, and interferes with proper form on exercises like the Deadlift and Squat.
Ideal lifting shoes have flat, hard soles, and a favorite of many bodybuilders and powerlifters is the good ol’ Chuck Taylor All Star. I like the high-top better as a point of style, but the low-tops are available too, of course.
By going with the All Star, you get two shoes for your money, in a sense: shoes that you can wear in the gym, and wear outside of the gym.