Someone who can deal with Ad exchanges

Hi We are looking for an ongoing relationship with an individual or company that can help us with real time ad purchasing, so DSP programmatic ad auctions. We are a skin and hair brand new to the UK and Europe and are keen to look at purchasing and targetting in various areas, banners, seeding, print ad space and video ad purchasing. We have a viral video for instance that we would like to get out in the online video world, so naturally this will focus on Youtube, but we are open to other options. We need to be location specific and will be trying this first for the UK. Our initial budget for the video ad purchasing is £500, and this 'project' is specifically for that, but its a test to find the right partner really, as we have a far bugger budget for overall ad buying. The right partner doesn't of course have to be based here in UK. So if you feel you are the right person to help us please get in touch.