I never run on a TM (although I use an ellipitcal sometimes) but from what I understand you need to set your TM incline at 1-2% for the resistance to be more like running outside. If you have no incline the TM may be too "easy" and then running outside will seem harder.
If you are new to running don't worry about trying to keep up a particular pace. You have time to work on speed later. For now, run at a comfortable pace for MOST of your run with a few intervals of higher intensity to help increase your conditioning. The intervals can be a minute or two of increased speed or running up a hill. If you aren't comfortable doing the intervals yet, then just concentrate on keeping a pace that is steady and slow enough that you can run for at least 20-30 minutes at a time. When that becomes comfortable to you, then add in the intervals. Meanwhile, ramp up your TM so you get a better workout and don't stress too much about the speed for now.
I know its easy to say, but don't get too discouraged. Running isn't easy and it takes time and effort to reach your goals but the rewards are well worth it.
Recent races: Peachtree RR: 63:48, Doug Kessler Lightning 10K: 62:48, Atlanta Half Marathon: 2:19:54, Polar Bear 5K: 30:13, Chattahoochee Road Runners 10K: 61:03