My 2001 Pontiac Grand Prix GT has been randomly deciding not to start.

I bought this car used a little over a year ago and have had no issues with it
other than the power steering pump leaks from the pressure line. But about
two months ago it started to not want to start, It will do it sometimes first
thing in the morning but a lot of the time its when I drive somewhere and let
it sit for 30-45 minutes. It turns over and if I hold the key for about 3
seconds it reads almost 200 rpm's but its just not starting, if I let it sit and
keep trying every 5 - 10 minutes it will start but then stalls as i'm driving . It
hasn't stalled on be before it wont start but it stalls as i'm getting it home
every time past that till I let it sit for the night, I've replaced the coil pack
module because someone said that could be the problem but its still doing
it.