I'd echo all of ChrisD's list, and would also recommend decimating the mesh to fewer than ~100K polygons. The limit on the number of polygons will depend on the type of 3D printer and the software used to slice the model into layers to produce G-code instructions for the printer. Larger meshes can take a very long time to slice, especially if the resolution of the layers is very thin. I found that Meshlab (open source) and Meshmixer (free) had useful tools for extruding a surface into a printable volume, performing minor edits and repairs, and for checking the mesh for the kinds of errors that ChrisD also mentioned.
I'll offer some additional thoughts based on my admittedly limited experience using PLA printers (others' experience may differ and feel free to correct any of the following that could be out-of-date). An alternative to shelling is to print the object with a honeycomb-like internal structure that provides both structural rigidity and reduces the volume of material in the print. This can usually be specified when you set the parameters in the slicer software, so you don't necessarily have to produce a model with a shell before you give it to the printer; you can simply provide a "water-tight" 3D mesh. The slicer software will allow you to choose the amount of open space and the type of internal structure. The 3D printing service will often have suggestions for parameters to use, since printers vary. Many 3D printers and slicer software will accept either an STL or OBJ file. If you produce an OBJ file, you'll also likely need to provide an MTL file that describes material properties for the mesh.
Color (RGB) printing typically requires more expensive 3D printers and different materials than single-filament PLA printers. Some filament printers have multiple print heads to allow printing with different colors of filaments, but I don't think they can reproduce mixtures of RGB color. Printing with ABS has some qualities that PLA lacks, but it's typically a bit more expensive than PLA and it requires a 3D printer with a heated bed to be successful. The next step up for color printing is a gypsum-like material, often described somewhat misleadingly as "sandstone." You'll see examples of this material on Shapeways.com, but there are other simllar vendors.
You'll find a variety of 3D printing services on 3DHubs.com (an Uber-like service), for example. Browsing this site is a good way to learn about the variety of available printers, materials, and costs, which can vary a lot. I searched a while before I found a local person who provided a high-quality PLA print of an 100-percent scale 3D model that was about 10 x 3 x 6 inches (180 cubic inches) for what I considered a reasonable cost.
Best of luck,
LR