Went back through and added this without a hitch.
Here's the specific instructions for those also looking to do so:
Copy this directory
src\com\mycompany
from your
IDE/apps/template_android
directory to your
IDE/apps/interpreter_android_prebuilt
directory before any of the steps in the README.txt
If doing it after the fact then the steps remain the same, once you move the folder to your eclipse project's directory you'll see a red flag on the file, open the
GCMIntentService.java file rename the
com.mycompany.mytemplate
to your company's name and your project's name.
Save the file so it updates, the red flag should persist.
In the file editor window you can hover over the red warning and you'll have the option to Move the file to a suggested location. Just click on Move... and you should be all set.
This process is so much easier than before (and it works!).
EDIT: Corrected directory name thanks to lilpissywilly