I have no mechanical or bicycle experience and the Gebe was an easy install. Put it together in my living room. The only tools I had were a 15 year old 8 piece avenir bike tool thingy and a set of pliers.
The only things that might give a little trouble is getting proper belt tracking on the gear and bending the front mount strap to fit to the bike, both weren't much of a problem.
To check bikes for Gebe-ification I measured and brought with me an 8 1/2 in piece of string, measured from center of rear axle and see if a credit card or drivers license can fit in between the chainstays at that 8 1/2" mark.
I don't like cheap low end department store bikes myself so I hunted down an older but higher quality used mountain bike on Craigslist. People on this site seem to not have problems with the department store bikes though.