It’s getting ugly out there. Real ugly. In fact, despite Tuesday’s bullish effort, the market is getting so nasty for some stocks that … it’s time to start buying them?

That’s right. It’s time to go bottom fishing.

I’d be the first to acknowledge there’s probably a little more marketwide downside to dole out. In fact, I explicitly said so Tuesday. I think we’re closer to the end of the selloff than the beginning of it, though, and in the grand scheme of things it’s better to be pound-wise than penny-foolish. Besides, some stocks already have suffered more than their fair share of bearishness as fears started to swell a couple of week ago, and they’re primed to rebound soon — no matter what else the market has in store.

Here are four of the most-attractive, excessively oversold names out there right now you might want to consider stepping into before the rest of the market catches its mistake.

Avon Products

Why would an investor want cosmetic company Avon Products (NYSE:AVP) if its smaller competitor, Coty, decided it didn’t even want to buy it? Because there’s more to the story than just Coty balking at spending $10.7 billion on the struggling direct-sales outfit.

Coty, with the support (and presumably the financial backing) of Warren Buffett, officially became interested in Avon at the beginning of April, sending AVP shares up 17% that day. Although Avon’s sales have been shrinking, Coty and Buffett felt strongly about the brand name and felt it could turn the ship around with some tweaks. After Avon declined the first offer and was taking a little too long to respond to the second, Coty basically said “forget it’.” AVP shares plunged back to pre-offer levels.

Here’s the thing: Although the deal is off the table, if Buffett sees the value and was essentially willing to pay for it, there’s likely something to it. And with shares close to the 52-week lows seen in November, who knows? Maybe another suitor thinking along the same lines as Coty is ready to step up to the plate.

Cognizant Technology Solutions

While Cognizant Technology Solutions (NASDAQ:CTSH) probably deserved a little flogging back on the 7th after reeling in its outlook a bit, the 19% drubbing was simply overdone. The information technology support and service provider simply said demand for its service from the banking sector was easing off, and revenue estimates for Q2 were lowered by 2.7% — nowhere near the actual punishment shares got.

True, all big trends start out as small ones, but not all small trends become big ones. Traders took the ball and ran with it, though, sending CTSH to undeserved new multi-month lows. The company has been one of market’s most reliable income-growers since 2006, sailing right through the recession as if it wasn’t happening.

Xerox Corporation

To say Xerox (NYSE:XRX) was excessively pounded along with the rest of the market over the past few weeks is a bit misleading. To be proverbially pounded, a stock has to actually rally to a perch from which it can fall. XRX shares never even did that, as they were barely able to tread water since last fall’s marketwide turnaround.

The explanation is simple enough: Why invest in a company that’s built on a dying photocopy business thanks to onset of the all-digital era?