Com relação a parte estética/visual existem várias maneiras de tornar a experiência do usuário mais agradável. Separei alguns exemplos de fundos de tela que você encontra facilmente por aí com apenas uma pesquisa rápida. É muito comum, por exemplo, encontrar alguns que imitam pequenas estantes onde os ícones dos aplicativos ficam "acomodados". Eu, geralmente, não gosto de algo tão poluído, mas enquanto pesquisava imagens para mostrar aqui, encontrei esse com o tema do Star Wars e resolvi fazer um teste! Eu não estava convencida sobre a mistura dos ícones dos aplicativos com os desenhos do fundo, mas percebi que quando estou procurando um aplicativo específico (ou seja, quando estou focada!) não interefere/incomoda em nada! Por outro lado, não me dei bem com esse modelo listrado roxo com as etiquetas dos tipos de aplicativos colocar em cada faixa, porque ele não atendeu às minhas necessidades, mas é uma ideia super bacana também! Em geral na tela de bloqueio eu coloco imagens com frases inspiradoras. Além disso eu tento a criar uma ordem mais equilibrada de cores, de maneira a tornar a visualização mais agradável e menos contrastante. 

Acredito que a organização funciona melhor por ter um sentido na ordenação dos aplicativos. Claro que também devemos destralhar os aplicativos de tempos em tempos, senão não há organização que de jeito!