If you are ripping out your current cabinets, you want to put in new floor before the new cabinets go in. As far as costs, there are so many variables - type of wood, style, custom or ready made, features, etc. - it's impossible to say. You'll need to shop around to see what you can get within your budget.

Thank you for your insight

I suggest putting the new floor under the cabinets just in case you ever want to change the footprint of the kitchen you don't have to worry about matching the tile. You should consider visiting your local DirectBuy for quality cabinets with even better pricing.