I used to have the 2800, and my wife just bought me the A60. The 6x optical is, for lack of a better word, AWESOME. The Fuji's are very easy to use, but the Canon definitely has a better pic quality.
On the 3800 and A70, kind of a toss up. More manual controls, and slightly better picture quality vs the big zoom, and an overall sweet cam. Friend of mine has the 3800. Feels great in the hand, and handles with ease. Prices on the xD cards is dropping as well. Amazing how xD is out not even a year and is already waaaay cheaper than the ghey Memory Sticks!!!
IMHO, if looking at the 2mp, decide between the big zoom, or more manual controls. Difference in picture quality isn't going to be that noticable if you're printing smaller (4x6) pics.
On the 3mp, if you're doing a lot of larger prints, the Canon will have better performance. If you're still going with smaller prints, and don't need all the manual controls, you simply can't beat the price/performance/features of the 3800. Makes an EXCELLENT point'n'shoot.