I've seen it done a number of times....can be quite feasible. The house is supported (or moved)on steel beams temporarily while the basement is formed and cast.
If you are in a good neighbourhood with prices going up, the cost can be worth it due to the increase in value of the house.
Note...