delay and reverb pedals would be the first ones i'd grab if i got hold of an electric cello. check out the line 6 dl4 for some nice delays, and the boss rv5 for reverbs. if you can track down a boss rv3, they have both reverb and delay. i love my one
some distortion would be great too i'd imagine.