Units with an external antenna work better. I have a Garmin III+ (older model) with an external antenna that does fine in the woods. Also have an eTrex (internal antenna) that seems to stop working if I so much as look at a tree half a mile away.
If you're in mountainous terrain with heavy tree cover and a poor satellite spread, you're probably going to have problems with reception no matter what.