Similar to Akzidenz Grotesk? Maybe, um, like, uh, this?

>similar to Berthold Akzidenz Grotesk
Linotype offers »Basic Commercial« as a similar. Okay, less weights etc.
Maybe you find a Bitstream Knock-Off of AG … search Corel Draw for that:)

>Myriad Pro
Take Myriad Pro ;)

>they paired a (sans) serif with …
if you want that »working within the same line« check:
x-height, weight(s), the form of the glyphs, spacing, the »vibe« … and more

BTW I saw PMN Caecilia working good together with FF DIN …

Good luck

Have you already chosen a serif? Here are some text families with both sans and serif.

If you like to kick it old school, FF Bau is just killer.