I would go for 1.5x voltage rating just to be safe, meaning 270-300V. Most of the N Channel FETs I see on Digikey with those specs, and are cheap/plentiful, are already more than enough in terms of current handling capability.
One of your regular looking TO-220 package FETs such as the FDP14N30 from Fairchild Semiconductor, which is a 300V 14A rated N Channel MOSFET, is plenty enough. It will dissipate 7.5 Watts with 300mOhm On resistance and 5 Amps continuous. It can do pulsed currents up to 56 Amps so i'm sure it will handle start-up current surges. Here is the datasheet from the manufacturer
Basically, try to select a component which is rated at MORE than your given parameters, with reasonable and logical room for less than ideal conditions, such as after temperature has increased or if the component happens to be on the low end of tolerance during manufacture.
If you over-rate components too much though it can cost quite a lot more in terms of production cost and PCB space, but if you have a project for university for example, over-rating a component just means your project will fail less during the desperate times you are trying to do final tests and write your reports etc.
If you expect your motor will be turned without powering it, look out for generated voltages that may actually exceed your 300V rated FET. I suggest you get some heavy duty (300-400V) rated diodes to clamp the motor + and - connections to VCC and GND. This is for "Back EMF" protection, and sometimes the diodes are referred to as flyback or freewheeling diodes I believe (this may help you research the topic, and their use). You can also put a big blocking diode parallel over the + and - connection to the motor, which helps with/does the same thing. These are usually used for any type of inductive load.
Also double check the voltage that your N channel low side gate driver uses, the IC I suggested that you use has +-30V gate voltage ratings, so you should be okay - but there ARE components which have much lower (12V, or 20V) gate voltage max ratings.
Because you will be using a proper gate driver IC, I suspect you will not have problems with 10kHz switching, but when not using a gate driver you may have gate capacitance issues causing higher switching loss, as the MOSFET takes more current to discharge/charge than for example a small micrcontroller output pin can provide. The MOSFET would then be in the "linear resistance" region much longer than if a proper gate driver had been used.
Let me start by saying, that yes, your question is broad and/or complex, but you're sticking to the rules of doing some research first and asking a (set of) specific question(s). This as a disclaimer to those who might see your question as a reason to ask "So, what MOSFET should I use?".
I will answer your questions in a somewhat different order than you ask them, as this helps me try to build up to what a MOSFET really is.
First, the current needed for the gate (q. 4):
The gate in a MOSFET is different from a standard bipolar (junction) transistor. In a "normal" BJT there is a diode-like connection between the base and the emitter, which needs some current to make more current flow, it works as a current amplifier, of sorts.
In a MOSFET the gate is "floating". The name stands for: "Metal-Oxide Silicon Field Effect Transistor". The Metal Oxide is what insulates the gate from the Silicon channel. The field effect is what causes a voltage to open a current-capable channel in the transistor.
So, the gate has a capacitance inside it, which will require an amount of energy, but once it is at a given voltage, it will have a microscopic leakage current. So a gate resistor is a good idea to keep the peak current low enough to not destroy anything, but once the gate is at a given voltage, there will be virtually no voltage falling across even a 100k resistor.
Of course, if you choose a 10M resistor, your capacitor in the gate will need time to charge, and that will stretch out the switch time of the MOSFET, which will cause unnecessary heat.
For most low-frequency applications, you can just use 2k and rely on that being quick enough. Your controller can probably easily support 500 Ohm as well, if you want to, and even a direct connection might work well long term, with no resistance, but good design would be putting at least a few hundred Ohm in there.
The Rds-on: What does it mean? (q:2)
Continuing on the talk of channels and field effects, the MOSFET really acts like a resistor to the flow of current.
There is a channel inside the MOSFET (hence N-Channel or P-Channel). A more common Enhancement MOSFET (like yours) has a normally closed channel, because the internal make-up of the semiconductor "pushes it closed", disallowing current to flow (significantly). By applying a voltage to the gate, the extra charge on the gate electrode forces the channel slowly open.
Through the control of that voltage the MOSFET will be either a little bit open, in a region where that voltage nearly linearly controls the flow of current at a fixed voltage across it. Or it will be completely turned on, where the resistance is incredibly low and with a small voltage across it lots of current will flow. (I am ignoring a few even more complex situations in this, but don't worry about it yet).
For switching you want to be in the second part, as on as it can be. In that area there is an Rds-on value, which dictates the apparent resistance of the channel at a certain gate voltage. 40mOhm is pretty low. You can easily get much lower these days, but value for money, the region of 20 to 100 mOhm seems to be where you find most N-types.
It basically just means, when it's on, with this gate voltage, normally you need to think of there being a 40mOhm resistor in series with what you're switching, like this:

simulate this circuit – Schematic created using CircuitLab
In the case of 0.5A that means the MOSFET has 20mV across it and dissipates a tiny 10mW once it's on. That's perfectly fine and you won't notice such a small voltage drop either.
Be careful, that this MOSFET's figure you point to doesn't include 3V, and that it starts at 2A, so real assumptions are hard to make about 3V and 0.5A based on that graph, but the graph does suggest that it's likely that for 3V on the gate you might be looking at 40 to 60 mOhm at low currents.
Figure 2: Vgs vs Id (q.2):
That figure does imply that even at the worst possible temperature that MOSFET can still easily turn on your 0.5A load. It's not the best graph to get that from, but, yes, at a conservative 2.5V Vgs at unuasably cold temperatures it still should conduct 1A. But at what voltage drop? 25V... might be a bit high for you to invest in just your switch.
Which brings me last, to your first question:
Figure 1 shows low Vds at my operation, that's good? (q.1):
Yes, that's good.
What you want, ideally, is infinite current at 0 Vds. Of course, ideally doesn't exist in the real world, so as low as possible with a high enough current is what we make of it.
Be aware though, that they add the caveat of a 250μs pulse to that graph, so it may mean it will not be able to keep performing like that for longer pulses if you go right to the edge. The edge being, for example, 8A drain current at 3V gate and expecting 1V or less across Drain and Source.
All in all, this MOSFET is easily capable of driving your load, and probably still suited well enough (given a little bit of heat-sinking) to still drive ten of them and as long as you don't switch them very fast and often, can be driven by your 4mA capable 3.3V controller with a small resistor on the gate.
EDIT:
Though, comments to your question are right in suggesting there are better ones for the task of using 3.3V to drive it. Regardless, this MOSFET will work for your situation.
Best Answer
If you need DC operation, you should really use a MOSFET that has a DC rating in its Safe Operating Area.
MOSFETs that don't have the DC curve may suffer from thermal runaway when used in DC applications and are intended or specified for switching applications only. Internal, local hotspots may occur and the MOSFETs may fail ("Spirito Effect").
The reason is a falling gate-to-source threshold voltage for a rising temperature, usually at low gate-to-source voltages. The details of this issue are usually not specified in the data sheets, so the only indicator is often the SOA diagram that has or doesn't have a DC curve. Fig. 3 in your MOSFET's data sheet looks like the point of thermal VGS crossover is a bit below 4 V. In my opinion, you are on the risky side when you use this particular MOSFET with a driver that can supply 5 V only. For a worst-case scenario, consider your supply to be on the low end (4.5 V), and allow some voltage drop for the driving stage. Sooner than you might like, you end up somewhere around 3.5 V.
Note that the absolute maximum ratings (25 or 18 A at 25 or 100 °C, respectively) are specified at a gate-to-source voltage of 10 V, when your MOSFET is fully on . They do not apply at lower gate-to-source voltages.
More about the background here: https://electronics.stackexchange.com/a/36625/930