I've grown several ornamental varieties AaronTT. Judging just from what I've grown/eaten I would recommend the following:
Fish Pepper - beautiful variegated foliage and peppers - starting stripey green and maturing to a deep lipstick red. Great dehydrated and ground (cayenne like heat) and with any manner of seafood (duh).
Maui Purple - dark purplish foliage and peppers start dark purple almost black. Skinny spikey upright pods mature to a dark brick red, medium hot, good for pickling and great for pizza flakes.
Aji Omnicolor - smaller bushy plants, high yielding with fruits that start white then go green and orange to finally red at maturity. Good medium heat and very versatile; use for salsas, ceviche, hot sauce, powders, etc.
I would not recommend Bulgarian Carrot, Czeck Black or Royal Black for eating. The plants/pods are beautiful but I found then quite seedy and bitter.