Can I combine PubNub realtime data stream messaging with StackMob data persistence (backend-as-a-service)?

Yes, please see Voice Mob, demonstrating an HTML/JavaScript voting app hosted by StackMob with realtime updates delivered via PubNub.