I have to disagree with Hugmonster and Mustafagander. In the absence of a minimum crossing altitude, you may cross the Navaid or fix at the lower MEA and then begin your climb to the higher MEA of the next segment.
From the Jeppesen Sanderson Instrument Rating Manual: "When an MEA changes to a higher altitude, obstruction clearance normally requires you to begin your climb upon reaching the fix where the change occurs"
And from The Instrument Flight Training Manual, Peter Dogan: "If you are at the MEA and it increases, you should begin your climb to the new MEA at the point where the change occurs."
At least that's the way things are in the US, your mileage may vary.
So, jdelfman's question still stands, the selection of MEA's and the choice not to specify a MCA, obviously must be predicated on an assumed minimum climb gradient. Anyone know what it is?