I have only done bank switching with 8051 assembly code. As to your last question, it will definitely affect your budget :-), plus you may have limited number of ICE vendors that support bank switching POD for the processor you want to use.

Besides running out of code space, are there any other reasons that we need to do bank switching?