wow, i would definitely have complained to the ceo of that hospital. Was it hospital policy or just the overzealous nurse trying to get you to BF?
Did the baby room in with you 24 hours a day while you were there? what if the baby was in the nursery for the night? what did they feed or did they bring the baby in to you to nurse? Did you mention it to the doctor when he came doing rounds? Just crazy and horrible for them to do that to you.
this just boggles my mind because they have to have had some formula, I think letter writing complaints would definitely be in order here.
and my first baby. I never thought to complain.. just figured it was how it was. I assume I asked more than one nurse, as I know I was pretty upset. They finally gave her about a dropper full out of a medicine cup, they said she could not have a nipple. I would have given her more tylenol than they had in that cup of formula. She roomed with me, but at one point I sent her to the nursery to sleep. A few hours later they woke me up and said I had to nurse her. I kept asking if she had woken up, or if they woke us both up. They never answered me.
She never really did nurse, and wasn't gaining weight, so by the time we went to the bottle we were both miserable. She is 10 now, 5'1", has no allergies and has skipped a grade, so I guess we're ok.

I brought the bottles to the hospital for DS, and nothing was ever said, although I'm sure I didn't advertise it. This is at a major hospital in Rochester NY.
I'm sorry for the PP who had all those people say horrible things. It turns out for me that I had very little milk to offer. I didn't have that from my friends. Acutally, my two biggest BFing friends had kids who had tons of allergies.
We always used room temp water and formula. One of those containers that you can premeasure 3 bottles worth and keep with you was great for us. Then I just kept bottles of water measured in the diaper bag, and one upstairs at night (just throw the formula in and mix.. no need to go downstairs and heat it). If you start warming it then you might be in trouble when you aren't near a microwave. It also gets the milk to their mouth much faster.
Best of luck!