Tudor Employment Walsall, Staff Direct 4u Wolverhampton - DX Freight in WIllenhall
Careelink Walsall - DPD Parcel Sorting Oldbury, Smethwick
Extra Personnel Telford - Packer (get bus from Wolverhampton)
Brook Street Birmingham - Packer in Smethwick
AM2PM Birmingham - Warehouse Operative in Redditch
There are also jobs available at the Merry Hill shopping centre and the Bullring if you look on their websites.
Of course there are many agencies in Dudley (Extra Personnel, Pertemps etc), in Wolverhampton, Telford, Birmingham.
Hope this helps.
Have you done any of these?