I'm considering to buy a impreza preferably from the year '95-'01 due to the fact that i have some 2 door fetish thing :P, anyways i was searching around and all i could find were a/t, any idea how much it would cost to make it m/t and how i would go about doing it?

You shouldn't have a problem finding a coupe with a M/T, I've seen loads of them.
As far as what it will take to convert one, it depends on what variant you get of the coupe.

Auto to manual swap is a PITA. Just search around until you find one that's already manual. It will save you a lot of hassle.