You don't say what Nokia model or OS (Series 60 or Series 40). However I've used Opera Mini since early beta days on 10's of Series 60 handsets without any issues with it crashing the handset.
If it's a Series60 handset you could look at other browsers such as SkyFire.