Wirelessly posted (BlackBerry: BlackBerry8530/5.0.0.1030 Profile/MIDP-2.1 Configuration/CLDC-1.1 VendorID/417)

I can't comment on Budget's policy (although most car-rental companies reserve the right to insist on proof that one is entitled to use a particular discount code), but unless I had a lot of luggage, I would have taken the PATH train from Jersey City to Newark Penn Station, and then the #62 bus to EWR. Should take about 45 minutes, and cost less than $5.