Alternator/generator/regulator problems of the 2005 Nissan Armada

I purchased a used 2005 Nissan Armada on may 22, 2006 with a mileage of 34,399 miles. As you can see I haven't had it for a 2 full months yet, and already it has failed me. On my way home from work after working 16 hours. I stopped in a record shop to purchase some music cd's, it had only been about 15 minutes that the engine was shut off. When I proceeded back to my vehicle to start it back up, it wouldn't start. I therefore called aaa, they came in a matter of minutes, they tried for 45 minutes to give it a boost but it just wouldn't start, so therefore aaa had to send a flat bed tow truck to tow it back to the dealer. I contacted the dealer where I purchased the vehicle from, they informed me that the service department was closed, so now I have to take off a day of work to have this vehicle towed on Monday. The catch 22 is they can't promise me a loaner, and they are not even sure if they can reimburse my towing fees. As a consumer who is a single parent of 4 working 16 hours a day 5 days a week, I'm taking this all the way to the top. The end results that would be to my satisfaction is to give me a brand new 2006 Armada with 0 mileage. The dealer did not service this car properly. I conducted a carfax report on my vehicle and it stated that this vehicle was used as a rental in maryland. I don't want them to fix it, they are assuming its the alternator or the starter, in which should not be happening to what is considered to be a new truck. I feel once they fix that problem, another problem will occur. I am a very dissatisfied customer, I feel I was taken for my money because I am a woman. I will be contacting consumer affairs & ny1 news station to get the satisfaction I deserve.