You should get the most benefit from attic insulation in most cases. If you can use spray on foam, it reduced air infiltration better than blow in loose or batt insulation as the spray on sticks to what it is sprayed on and seals up stuff better. Its normallly quite a bit more expensive too. If its one of the newer spray on foam insulations, that willl be tough in the walls w/out doing a major remodel unless there is nothing at all in the wall. With the expanding foam type, they need to be careful or it will push the sheetrock/plaster/lath off the wall when the foam expands if they over apply it. But, there are good products that can be forced inside existing wall studs other than expanding foam. None of these are 100% effective because you never know where all of the voids are that were created during construction, remodel, etc over the years, but most reputable companies can monitor how much they are installing and get an idea if they are getting the coverage they need. They usually price this by the square foot by depth of wall, or they estimate number of bales of insulation they will need and price it by the bale.
On the attic, same deal with the spray on foam, you would probably have to remove the old insulation to allow the spray on foam something to stick to. If you don't want to go to that effort, blow in insulation generally provides a better seal against air leakage. Since you already have insulation, there may be a vapor barrier between the existing insulation and ceiling. If you use batt insulation in the attic, when you add layers, it is recommended to lay each perpendicular to the last layer and that reduced air infiltration too. Basically put in as much insulation as you can afford.
Floor insulation will normally be the most ineffective unless you are insulating a trailer house or modular without a foundation (i.e. skirted building). If you have alot of tile floors, the floor will stay warmer with floor insulation but normally your crawl space and/or basement is partially conditioned anyway.
Attic and floor insulation is a DIY process unless you go the spray on foam route (that is possible too, but more difficult). Around here, if you buy the blow in insulation for the attic, they loan you the blower if you buy the minimum amount of insulation bales. Benefit with that system is buy what you can afford now and you can always buy more next year and blow more on top of what is already in the attic.