Low performance? In all reality the processor speeds in some of the Android phones now were pushing desktops a few years ago. I personally have an HTC Magic (with Hero ROM) and have no performance issues... I even have multitouch. What do you need the phone to do for you (requirements/specs)? Would you like a virtual keyboard or hardware version? Do you want the stock Android OS or do you want to root it? Depending on carrier you can get whatever Android phone you like. If you don't care about style but need a keyboard I suggest the Motorola DROID (Milestone). You can also looking into the HTC Hero, HTC Magic, HTC Droid Eris and others. By the time February comes though you may be interested in even newer phones.
Revenge is a dish best served cold!