Keep frozen sponges handy.
If you tend to get nosebleeds often, this trick can save you a lot of time. Get a new kitchen sponge, add a bit of water to it, and put it into a resealable plastic bag. Put the bag in the freezer, and pull out a sponge whenever you have a nosebleed — it'll be easier than hassling with ice cubes while you're bleeding.