I want to make this:
from this:
I created the beveled edge by beveling on the cube, then beveling the inner edge, however that resulted in a weird diamond shape:
So I ended up disolving edges and fighting with the uncooperative knife tool for the next 2 minutes or so, just to get a clean bevelled edge like I wanted. How to do it faster, without the hassle?