I mounted a pair of Gatorskins (28mm) on my hybrid's wheels. I almost gave up trying. What got me over the hill (the rim) was putting liquid soap on the rim and the tire.
Last week I put a Schwalbe Marathon Plus on my wife's bike. Went in much easier (..and faster!...) with liquid soap of course.