Pinning shortcuts to redirected start menu

I have looked through numerous threads which show how to pin a program to the start menu on server 2008 r2 through changing the registry etc and applying the gpo for shortcuts however none of these seem to work on our TS environment.

As our users have a redirected start menu, what would be the best way about doing this as currently any user that logins has to click on 'all programs' instead of the shortcuts appearing on the start menu itself.

Thanks.

sas.786