The plastic sticks/stylus usually come with resistive tablets, not capacitive like the Fire.
I saw that the Fire's already been rooted, but I haven't seen the video or details yet. The Verge had a little blurb and had attached a link going to some Android forums for details, but I had to pop downstairs to open the reference desk and haven't had a chance yet. Apparently the Fire does come with a Bluetooth chip, the software just doesn't support it (strange, eh?), so I'm sure some custom roms will remedy that, and then you might be able to get a little Bluetooth keyboard for those who don't like the the 7-inch ones. Of course, a physical keyboard adds weight and is just one more thing to carry.
Can you flip it to landscape and type that way? I prefer the portrait, since I've got small hands. There are keyboards out there called thumb keyboards that let you hold in landscape and type with your thumbs. I haven't tried it yet, but people seem to love them.