John visited the Nokia website and searched for browser alternatives compatible with his E63. That's when he stumbled upon Opera Mini, a popular mobile browser known for its speed and efficiency. According to the website, Opera Mini was designed to work seamlessly on low-end devices like his Nokia E63.