A technique I use to make stealth rolls more exciting is to defer the roll until the moment of truth. So we don't have the hobbits make a stealth check when they duck behind the tree at the sound of an approaching rider. No, we have them make a stealth check when that rider is stood nearby sniffing around. We assume the PCs have done the best they can but it won't be tested until the enemy makes their opposing perception check.