If your phone has IR capability, yes, that makes sense to be using.
First, you'll have to figure out what protocol the IR uses; to do this, capture a sample string with your TSOP, and record the output on a sound recorder like Audacity. Once you have analysed the protocol, you'd be in a better position to write the decoding code for your PIC.
Alternately, as suggested above, bluetooth is really not that difficult to implement. In fact, on the smartphone side, you'll need to do no programming at all, you could simply use an app like BlueTerm (available on the Playstore). This is like a serial terminal emulator, except it directs its traffic to and from the bluetooth, rather than a physical serial port.
On the receiving side, all you'll need is a simple Bluetooth to serial adapter; do a google search for 'Linvor'. Lots available on ebay, for cheap, and very easy to use.
Regards,
Anand