From Page 112 of the N95 user guide (Available on
Here):
look Under Tools - Application Manager
Settings
Select Options > Settings and from the following:
Software installation—Select whether Symbian software
that has no verified digital signature can be installed.
I installed FExplorer on N70 without any problems, just remember to reset back to "certificate required" afterwards as an extra precaution agains Malware.