How do I make a curved surface cube?
Add a plane.
Go to Edit mode.
Subdivide 3 times (press W> subdivide).
Select the center vertex.
Enable Proportional Editing (press O).
Press G, Z (to constrain to Z axis) and lift the vertex up.
   the mouse wheel controls how much influence Proportional Editing has