To be perfectly frank I find Le Cellier to be one of the most over-rated restaurants in WDW. It's simply running on a reputation it doesn't deserve IMO. Le Cellier benefits from being one of the few establishments at WDW portaying itself as a steakhouse, and word of mouth from people who I can only imagine have never eaten at a real steakhouse and/or heep praise on Le Cellier for reasons that don't actualy involve beef (e.g. some of the most common praise is how good the pretzel bread and soup is). I've eaten at Le Cellier many times and more often than not my steak was not prepared how I ordered it, the service was rushed and hectic (in their defense this is common at most WDW restaurants), the bill did not reflect the dining experience I had. IMO this establishment hasn't a fraction of the personality and atmosphere of other Epcot establishments.
I'm not saying the food is bad. It's good, but not deserving of the hype this place gets. I've had consistently better steaks at The Outback Steakhouse.
If you want an excellent dining experience try Bistro de Paris, or California Grill at the Contemporary. If you are looking for a great piece of meat and a real steakhouse make an ADR for Shula's at The Dolphin, or better yet take a trip offsite to Downtown Orlando's Morton Steakhouse.
*EDIT* I just noticed you are from Northern NJ. Take in the sights, atmosphere, and excellent food of other WDW restaurants and save the steak for a trip to one of NYC's numerous world class steakhouses. Trust me. You've probably already had much better than what you will find at Le Cellier back at home.