I don't know how true this is (I suspect at least part of that will be money you need to have on hand rather than spend as such) but I do know that Virgin have just bought an existing bank because it was quicker and easier than starting from scratch. It would apparently have taken 6 months to jump through all the regulatory hoops.