Just got rid of the Motorola Rizr Z6m currently on my 10th phone in ~2 years... nothing wrong with the Z6m but I fell in love with the LG VX8800 "Venus." It's kinda similar to the VX10000 "Voyager" that's dropping on Thursday but it's smaller, is a slider and only half is touch screen.
The bottom half is a touch screen, it changes based on what you're doing. It makes going through things a breeze as instead of being limited to a 5-way pad and 2 soft keys, it has whatever button needed related to the current thing it's doing right there. I almost decided to go with the Voyager after playing with a working version at the store but it's too big, after my Motorola Q I've vowed to never go with such a huge phone again, also after playing around with it in the store it would effectively negate the point of my having gotten an iPod touch. My only gripe is that there is a lot of plastic use in the Venus, but for only $379 out of contract it's rather managable.