I grew up a whitetail hunter, funny thing, there aren't to many elk in NH!
I LOVE elk hunting, I'd give up whitetail hunting to chase elk if it were a realistic option.
I've been 3 times guided, shot 1 bull, this past year I didn't even see an elk (though my wife had a shot at a monster).
It's more like turkey hunting for us eastern guys. And in my opinion, its much harder and very different than deer. With elk hunting, especially calling and stalking, you are trying to get a shot at an animal that basically is looking for you cause you called em in. With whitetails you are sitting in a tree waiting quietly for them to come by, no clue you are there.
The primos guys etc, spend HOURS and DAYS and WEEKS without getting shots, its the 10 minutes of action in a 2 week hunt that you see on the video, plus they are on prime land usually not available to the public.
to get "better" at it, I would recommend working on calling.
www.elknut.com has some very good to great dvds on calling elk. Not just making noise, but understanding what the elk are saying and what you need to say back. I really think a good turkey hunter has a better/easier chance than a good whitetail hunter. Like I told a friend, its like turkey hunting, except the turkey weighs 800 lbs.