All AddOns are python text files or compiled python files. I provide the source to everything. So my AddOn is a simple text file. You may not be aware of this but Blender has a text editor built right in. It is one of the window types. When you downloaded the BLEND file from the RE:Phrase thread the source code for the AddOn was included in one of the text windows of that BLEND file.
So open that BLEND file in 2.6.2 or greater.
Then switch to a text editing window.
Select the reprase_addon.py text file in the text window to make it appear on your screen.
Save that text to your AddOn folder (this folder is different for each OS so make the right choice here).
Then Close and open Blender and bring up your User Preferences.
Activate the RE:Phrase AddOn then close the User Preferences.
If you can make it though all that then RE:Phrase will be part of your system (and only that build).
OR
Just open the downloaded BLEND file and begin using RE:Phrase immediately without any fuss or confusion.
It sounds to me that you don’t understand how to install Addons and activate them after they are installed. That is the exact reason why I made the example BLEND file. To avoid such confusion.