I trained with Eagle Flight Helicopters last fall/winter - 280C, it did just fine with the altitude. The 300C seems to do OK, that's what they use at Rotors up in Jeffco.
Denver Helicopter is out of business, but Mark, one of their CFI's is at Eagle Flight - good dude!