MAGMA needs regular BLAS (the Fortran interface); it does not use CBLAS (the C interface). To get good performance you must install an optimized version of BLAS, such as ATLAS, which is available in Ubuntu, or Intel's MKL.
As for LAPACK, both LAPACK and CLAPACK provide the same (Fortran) interface, the only difference is one is compiled using Fortran and the other with C. The regular Fortran LAPACK is preferred.
MAGMA does not need PLASMA installed.
For Ubuntu, probably the easiest thing is to install the ATLAS and LAPACK Ubuntu packages.