The key here is "resistant." Not "proof," since there is apparently no such thing if they are really hungry. I will be structuring this list a little strangely--arranging them partly by the species they benefit. Anything that makes this list is native to North America unless otherwise indicated--and has at least moderate deer resistance.
Many herbs are deer resistant... this blog post from Grounded Design may provide some insight!
Grounded Design: Your Herbs Are Trying To Kill You
updated 11/29/11
Birds
American Holly -- ilex opaca
American Sweetgum -- liquidambar styraciflua
Bald Cypress -- taxodium distichum
Big Bluestem -- Andropogon gerardii
Black-eyed Susan -- rudbeckia hirta
Blazing Star -- liatris spicata
Bundleflower -- desmanthus illinoensis
Cardinal Flower -- lobelia cardinalis
Columbine -- aquilegia canadensis
Coralberry -- symphoricarpos orbiculatus
Eastern Redbud -- Cercis canadensis
Eastern Red Cedar -- juniperus virginiana
Flowering Dogwood -- cornus florida
Green Hawthorn -- crataegus viridis
Inkberry Holly -- ilex glabra
Joe-Pye Weed -- eupatoriadelphus fistulosus
Lantana -- lantana urticoides "deer proof"
Mountain Laurel -- kalmia latifolia
Oregon Grape -- mahonia aquifolium
Passion Vine -- passiflora incarnata
Pink Evening Primrose -- Oenothera speciosa
Prairie Goldenrod -- solidago nemoralis
Red Chokeberry -- photinia pyrifoia (syn. aronia arbutifolia)
Southern Arrowwood -- viburnum dentatum
Spicebush -- Lindera benzoin
Summersweet -- clethra alnifolia
Swamp Sunflower -- helianthus angustifolius
Virginia Creeper -- Parthenocissus quinquefolia
Virginia Iris (Great Blue Flag) -- iris virginica
Virginia Sweetspire -- itea virginica
White Boneset -- eupatorium serotinum
Wild Bergamot -- monarda fistulosa
Winterberry Holly -- ilex verticillata
Yaupon Holly -- ilex vomitoria
Butterflies
American Holly -- ilex opaca
Bald Cypress -- taxodium distichum
Bee Balm -- monarda didyma
Big Bluestem -- Andropogon gerardii
Black-eyed Susan -- rudbeckia hirta
Blazing Star -- liatris spicata
Bundleflower -- desmanthus illinoensis
Butterfly Weed -- asclepias tuberosa
Cardinal Flower -- lobelia cardinalis
Carolina Jessamine -- gelsemium sempervirens
Columbine -- aquilegia canadensis
Eastern Red Cedar -- juniperus virginiana
Flowering Dogwood -- cornus florida
Green and Gold -- chrysogonum virginianum
Green Hawthorn -- crataegus viridis
Indian Blanket -- gaillardia pulchella
Inland Sea Oats -- chasmanthium latifolium
Joe-Pye Weed -- eupatoriadelphus fistulosus
Lantana -- lantana urticoides "deer proof"
Lemon Beebalm/ Horsemint -- monarda citriodora
Little Bluestem -- Schizachyrium scoparium
Obedient Plant -- physostegia virginiana
Passion Vine -- passiflora incarnata
Poison Ivy -- toxicodendron radicans [Just console yourself that's its good for something if you've got some in an out-of-the-way spot...]
Prairie Goldenrod -- solidago nemoralis
Southern Arrowwood -- viburnum dentatum
Spicebush -- Lindera benzoin
Summersweet -- clethra alnifolia
Swamp Sunflower -- helianthus angustifolius
Virginia Creeper -- Parthenocissus quinquefolia
White Boneset -- eupatorium serotinum
Wild Bergamot -- monarda fistulosa
Wooly Ironweed -- vernonia lindheimeri
Yarrow -- achillea millefolium
Yaupon Holly -- ilex vomitoria
Hummingbirds
*Several other butterfly plants are used by hummingbirds, however these are known to actively attract them.
Bee Balm -- monarda didyma
Bottlebrush Buckeye -- aesculus parviflora
Butterfly Weed -- asclepias tuberosa
Cardinal Flower -- lobelia cardinalis
Carolina Jessamine -- gelsemium sempervirens
Columbine -- aquilegia canadensis
Crossvine -- bignonia capreolata
Mountain Sweet Pepperbush -- clethra acuminata
Obedient Plant -- physostegia virginiana
Red Buckeye -- aesculus pavia
Summersweet -- clethra alnifolia
Wild Bergamot -- monarda fistulosa
Native Grasses tend to be highly deer resistant. Maybe they don't like flossing their teeth. Try:
Big Bluestem -- Andropogon gerardii
Inland Sea Oats -- chasmanthium latifolium
Little Bluestem -- Schizachyrium scoparium
Muhly Grass (all species) -- muhlenbergia capillaris
Plains Lovegrass -- eragrostis intermedia
Purple Lovegrass -- eragrostis spectabilis
Switchgrass -- Panicum virgatum
Rain Gardens
Cardinal Flower -- lobelia cardinalis
Inkberry Holly -- ilex glabra
Inland Sea Oats -- chasmanthium latifolium (use at edges)
Obedient Plant -- physostegia virginiana
Red Chokeberry -- photinia pyrifoia
Scouringrush Horsetail -- equisetum hyemale
Swamp Sunflower -- helianthus angustifolius
Virginia Iris (Great Blue Flag) -- iris virginica
Other Noteworthy
American Smoketree -- cotinus obovatus
Bush Honeysuckle -- diervilla lonicera
Dwarf Witchhazel -- fothergilla gardenii (bees like this one quite a bit)
Virginia Sweetspire -- itea virginica (another good one for bees)
This list will continue to grow as I improve my research. Check back!
For a fabulous list of 344 plants indexed by the Latin name, check with Mrs. Smarty Plants. Be sure to pull up the species you are interested in, because some plants are highly resistant and others are mildly so. Also, for the vegetable gardener, try Deer Departed.