Last October I was in Omaha for a couple nights and we stayed near the old town area. Twice ate at Upstream brewery and on the last night had the Grilled Ribeye. Pretty good, definitely better than the mail order Omaha Steaks I've experienced, but nothing that knocked my socks off.
I'll have to try Johnny's if I get out there again - hopefully when it thaws