Unfortunately It is no where near that simple...
First, it depends what engine you are going for. The usdm wrx engine is the most popular and probably the easiest (along with earlier JDM engines). The STi on the other hand will have a whole slew of other issues to work around.
Although everything bolts in pretty straight froward (at least with the wrx), you will need things like a new crossmember (or modify the existing one), and the wiring harness. And thats just for the engine, If you want a STI 6sp, there are more issues (price ~3000), incorporating the DCCD, etc.
I have only touched the tip of the iceberg, read this forum, that is what it is all about.
No "wreckers down the road" will be able to do this job, and If it is a direct trade, then I want their number. You are looking at a few thousand for a wrx swap and a hell of a lot more for an STI. You are going to be looking at at least a grand for just the harness merge, If not considerably more, and then all the work that comes with it. If you want to be turbo'd for cheap, usdm wrx is what I would go for and swap just the motor.
http://www.rs25.com/forums/showthread.php?t=36864 <---a good start for reading.
http://www.rs25.com/forums/forumdisplay.php?f=128 <-----then go to town reading here
I also just noticed that you are both in 02+ cars, IMHO, just trade up. It will be cheaper, easier, and more reliable.