Would any routing be necessary to put a Floyd Rose in a strat style guitar? I dont just want it to be flush, I want to be able to pull up on the bar as well to get those Dimebag-esque squeals.
Yes, if you want to pull up you are going to need to recess a cavity at least 5/12" deep. Dean routes their cavities 1/2" deep iirc.

If you have a router on hand, you can get this: http://www.stewmac.com/shop/Tools/Special_tools_for_Routing/Tremolo_Routing_Templates.html

With these bits: http://www.stewmac.com/shop/Tools/Special_tools_for_Routing/Ball_Bearing_Router_Bits.html

Goodluck mate.
Honestly, with all the work and cost of routing the body, routing the neck for a locking nut and then flattening out the fretboard radius to 10 inches so it would work with a Floyd, you're probably better off just buying a guitar with one that already has one.

Fender makes an HSS strat with a Floyd for about $350. That's probably your best bet besides something like the Jackson Adrian Smith SDX signature model.

You can use a top mounted Floyd to do pull ups, but you have to set it up at an angle - if you do it right, you should be able to pull up a full step, but anymore than that would require routing out the body underneath the term.

Routing isn't really a big deal if you know what you are doing, but it's a lot of work if you want to do it right. And that's not even considering the refinishing afterwards.
Quote by strat0blaster
This is terrible advice. Even worse than the useless dry, sarcastic comment I made.

Quote by Cathbard
I'm too old for the Jim Morrison look now. When I was gigging I had a fine arse.
yeah, i know i could have already bought a decent new one for the money ive put in it, but it has sentimental value to it