Titanium jewelry is a very popular option nowadays.  And it is rightfully so because it is durable, comfortable, and hypoallergenic. Although not as cheap as stainless steel, they are affordable nonetheless.