I have a Samsung S5620, the main browser stinks (Dolphin or some shit) and doesn't even have QWERTY keyboard.

After installing Opera, it always says it will cost me the standard data charge. My phone has WiFi that works fine for the old browser.

How do I make Opera Mini connect via WiFi?

Your phone will connect via wi-fi not the browser so wont cost u.