Apt is the only system I've ever felt fully comfortable with when doing upgrades. It was neither a problem under Debian nor Ubuntu.
Do you have a tendency to make system changes that get in the way of the upgrades? (i.e., where has it gotten stuck for you before?)