Fredericks is kinda trashy looking, and is honestly, not all that high quality stuff... (it's also itchy) VS is quite mainstream and nothing special... For a special gift you'd want to get her something she wouldn't buy herself.
If price isn't an object... La Perla (sold at neiman Marcus and better department stores, and well as La perla boutiques (
www.eluxury.com does sell it as well) has some beautiful pieces of lingerie that are sure to get you some thanks.
What are you looking for -- bra/panty sets, teddys, corsets, nighties...