Ok, boots wise, just try everything on to find something that fits. While the boots you rented may seem ok, there's the off chance that there's something better out there. A pair of awsome bindings that will let you grow would be the Rome Arsenals, great for an advanced rider, but still VERY forgiving for someone who's still learning.
Board wise: look at companies like Rome, Ride, Atomic etc etc. The companies I listed make great products that will allow you to grow as a beginner, but isn't punishing to learn on.