Our friends at Phone Scoop note that Samsung announced their first megapixel phone at CeBit. The SGH-P730 is one of three megapixel camera phones announced today, but can still hold its own:
There is also a memory slot which lets you up available memory beyond 64MB. The SGH-P730 should be available in the third quarter of this year.