I'm about to recommend an app that is the cutest thing ever ever ever (what hyperbole?) and I actually feel a bit nauseous looking at my phone. LOOK:
CocoPPa app and like the best apps are, it's free.
Cba doing a full on step-by-step tutorial because it's so self-explanatory and I wouldn't want to insult your intelligence. Though it's a bit infuriating when you can't find your app in the app search and sometimes you need to try a couple of different queries. For example, if you want to set up an icon to link to the Daily Mail app, you should search "mailonline", not "Daily Mail". And sometimes, your app won't be on there at all :'( hence why my TVGuide app sticks out like a SORE THUMB.
There needs to be a comprehensive, official 'CocoPPa help'! For native iOS apps (apps that came with your phone/iPad), you won't find them on 'app search'. For these you have to set up an URL link for Safari (it'll be clear on the actual app) and type in the native URLs to be able to open the apps.
Messages app, type "sms:" as the URL
Safari - "http://google.com" (or whatever you want your homepage to be)
Mail - "mailto:"
Music - "music:"
App store - "http://itunes.apple.com/WebObjects/MZStore.woa/wa/viewSoftware?id=294409923&mt=8"
Messages and Mail apps will default open on writing a new text or email but you can just click cancel and it'll take it to the normal app screen where you can see all your messages/email inboxes. There's no native URL for the Phone app but I was desperate to have a cute icon for it (heh), so I set up a 'phone call link' to call myself as the pre-assigned number and then I just quickly cancel the call so it takes me back to the normal Phone app screen. Hah, gay.
Also, don't delete the original apps - these icons are just shortcuts, so just put the original apps in a folder and shove it at the end of another screen. But this also means you won't get push notification badges on your cute little icons.
I KNOW; absolute palaver. But doesn't it look sweeeeet?
Also works on iPad: