Great cameras usually come with a bulky phone, the exception is the SE K750i/W810i.
If you want the best, look at the SE K800, Sharp 903/904, Samsung P850 or if you have Verizon the Samsung A990.
You could also wait for the D900 to come out (from Samsung), it'll have a 3.2mp autofocus camera...