Ok...so I used the code from here, Lines 49-72. https://github.com/commonsguy/cw-android/blob/master/Notifications/FakePlayer/src/com/commonsware/android/fakeplayerfg/PlayerService.java
It's deprecated (as in doesn't use Notification.Builder), but it works! I get my proper title up and clicking the notification will launch my activity.
I'd still prefer a non-deprecated way of doing this though, if anyone knows one.