I always seem to suggest Home Decorators ...wish I could get some new material!! Price wise they can't be beat. WIth accents and other details your inexpensive piece may end up looking like the best piece in your room.
Not sure if you have a Pier One, Garden Ridge, Tuesday Morning, Hobby Lobby, Or Kirklands. But if you do you may have some luck in the $100 to 250 range. Many will have a set. Lamp, table, and mirror. Some are a dark stain on a cheaper wood like rubber wood. But you put it side by side to an old piece, and it can carry its own pretty well. Many will have wrought iron details. Oh, call Lowes. I was in there the other day, and went past a display with wicker parsons chairs...and I think there was some sort of console table with a lamp and palm on it.
I just picked one up from west elm, but it is very modern and blocky, so I don''t know if that is what you have in mind. It was not too expensive, I think I paid $300 with shipping/tax and they shipped very fast.
It is chocolate brown and goes well with my family room couch. They had a somewhat matching block side table for $100 and I think I will get that too.