I've only tried the cheaper things from Wal-Mart, even those weren't cheap, especially for the lack of effectiveness ($20).

I'm not sure if something more expensive would work or not. Maybe talk to your dermatologist and see if there is anything that she/he would recommend.