Any ideas for what media I should use on cardboard?

Any paint used on cardboard is going to seep into it unless you prime it first with gesso. Your best bet may be to make some collage art works instead of painting something. You could make a nice composition or two and hang them together.