If it's the name of your school that is the problem, which is possible considering that the experience of everyone I know with a CS PhD is very different, then

If it's the name of your school that is the problem, which is possible considering that the experience of everyone I know with a CS PhD is very different, then you can always fix this by taking on a postdoc at a school with a better reputation. Postdocs are not a great use of time generally, but definitely better than sitting unemployed and are actually quite good at helping you network and/or diversify your skill set. That said, never count on reputation, in the end the individual is what matters. Fancy schools can have poor graduates and poor schools can have amazing graduates. You just need to convince people you are not the average at your school. Open source contributions or projects help, as do practical demos. Why not take your research work and apply it to a real problem? Throw up a little demo on a website if possible and do a bit of blogging. Definitely won't hurt.