First things first, the game can be purchased via the mkt option in the android powered phones, which is the easy way to get the game. Else if you are trying to install it via pc, then its a hassle in few phones like the Sony Ericsson X8.
I installed the game pretty easily via non mkt purchase on Motorola milestone but that phone is for abt 19k iinm.
Another Problem with this game is that u cannot take backup of your game progress in most of the phones. Milestone went along with my game progress as well.
Iphone and nokia models like N900 let you take the back ups so do make an informed choice wenever you take the phone.
@khanvis
n8 comes with zilch games. Though there is a way to install the angry birds but its a lil tedious. Op asked for cheap option and n8 by no means is cheap
@faraz
i am not sure but if the game can work on iOS, Android, and Symbian, it shd work on bada as well.