1)I know huge open-ended worlds are not possible with FPSC, but would it be possible to have a 2D world-map and let the player move the cursor to select what location they want to go to (i.e. I would structure these as individual levels).
Level Selection? Debatable. Use of mouse is also debatable (You DO have menu capabilities... but few have shown the use of them). But use of keyboard for selection is totally allowed, and use of commands to teleport the player to a location is also allowed.
2)What kind of support does FPSC have for "friendy" npc characters. Like would I be able to make a village with people that I would not be able to attack (i.e. if you try to shoot at them, nothing happens) and can I have them talk back to the main character and have semi-descent text-driven conversation.
Search Talk in the scripts section.
3)How difficult would it be to implement a leveling system? For example, could the main player have an "experience" score and every time he kills an enemy, he gets experience points, and at certain designated levels, the main characters defensive or attack power goes up?
As far as I know, you can't edit player damage, HOWEVER, there is an old V1.0 mod for RPG Elements (Revial: Teh FAQ)
4)I need a program that works well with a 3rd party programs and formats. How easy is it to import 3D models into FPSC?
Easy.
5)How difficult would it be implement a fetch-type of game style in FPSC? For example, a player goes to a level which has a door. However the door is in another part of the world, so he leaves, goes to the world map, and selects the level that the key is in. After the player obtains the key, he exits that level and goes back to the original level.
What? Rereference to original question? Depending on how the 'level selection' gig turns out.
Wisemen are hard to find, they are tarnished by sayings and quotes that are not of their true nature.