Removing vinyl cushionfloor from concrete floor?

I'm not a flooring person, but I play one on TV. I'm sure some real experts will have differing opinions, but this is a 'discussion' group, so I will discuss my experience.

I replaced my linoleum (I assume we are talking the same or similiar to vinyl cushionfloor, perhaps not) with good old Home Depot Sticky tiles. Removing the old floor was not difficult, but time and labor intensive. And you create a lot of trash, so you need a place to get rid of it. In my case I found that big sheets of the stuff came up easily on the low traffic areas, but in the high traffic areas it was stuck pretty well. I bought a big floor scraper, basically a 6 or 8 inch heavy duty razor blade on the end of a telescoping pole handle. I think it was about 20 bucks at Home Depot. Its loaned out or I would give a better description. That helped a lot as it took me off my hands and knees.

Once you have gone to that amount of labor, you might want to consider putting down tiles or something yourself. After the floor is clean and any holes patched (you may be surprised what you find under the old floor) you will need to lay down a coat of primer, but that is cheap and easy, just roll it on with a paint roller. The tiles are not that hard to do. Depending on the amount of floor and amount of things to cut around, you might find it saves you even more money. This also allows you to work on it a bit at a time, if you wish. And, I never thought I would say this, but just follow the instructions on the box. The particular tiles I used are about a buck a square foot. I didn't pull up any baseboard; I just cut the tile right up to the baseboard and caulked real good after I was done.