ATMega328 is great for most tasks... Cheap, fast and easy to program, but I use an ARM M3 for "heavy lifting"... And recently had a play with an ARM-M4 which has a frightening amount of power for such a small cheap chip.
Never could be bothered with the propeller, it's easier just to use interrupts on an ARM or ATMega...
