Programs can be stored on the blockchain. They're written in, of all things, Berkeley Packet Filter bytecode. (No, they don't run inside the Linux kernel. I hope.) Programs can be written in Rust and compiled. How secure this will turn out to be for their "smart contracts" is an open question at this time.
So far, I can't find any working applications for Solana that do something outside the crypto space. Like, say, replacing domain registrars. There's some kind of identity service, but it seems to be tied to Twitter. There's The Media Network, but it doesn't work yet. ("The Media Network is an open source, decentralized and censorship-resistant live streaming hosting protocol. More coming soon.")
Not seeing "AirBnB for Solana", or "Uber for Solana", or "offshore realty for Solana", or even "concert ticket scalping for Solana". This is a problem. It doesn't really do anything yet.