1994 Holden Commodore When starting my vr Calais

Im not exactly sure whats going on, and you guys loook like you can help me.
When I start my car. If its cold it will usually start just fine. If ive only just turned it off it will start fine, but if I leave it for more then 5 minutes then try to start again, it churns and churns til I have to either just attempt to start it 5 or 6 times. Or put my foot on the accelerator. And when putting my foot on the accelerator while starting it is very slugish to begin with until I rev it to say 3000 rpm once or twice then becomes fine?
Ive been told it could be my map sensor? Yea? Or should I look at something else?

Thanks SHane