Like those above and the very popular Book Of Ra Deluxe slot, Columbus Deluxe is produced by Novomatic and licenced for online through their online slot game subsiduary, Greentube.
Personally, I don't think the Columbus Deluxe slot machine is nearly as good as Book Of Ra, for two reasons. Firstly, the free spins feature is triggered by getting scatters on reels 1, 3 and 5 rather than "anywhere in view" and secondly the feature itself doesn't have the expanding scatter symbol like Ra does, although it does have an extra wild symbol come into play (the scatter).
Columbus Deluxe has the same sound palette as other Novomatic slots - both these and the graphics along with the general feel of the slot will probably be more than familiar to most players as it's the same as in other popular Gaminator games like Lord Of The Ocean, the excellent Dolphin's Pearl Deluxe (and it's popular clone, Lucky Ladys Charm) plus the recently-released online Indian Spirit. They might all sound and look a bit old-skool but that is part of the charm.